Em 995, segundo Symeon de Durham, quando os restos de St Cuthbert foram transferidos de Chester-le-Street para Durham, Uhtred foi para Durham com os seus monges para limpar o local da nova catedral. A nova catedral foi fundada pelo bispo Aldhun, e Uhtred casou com a filha de Aldhun, Ecgfrida, provavelmente por esta altura. Do seu casamento ele recebeu várias propriedades que tinham pertencido à igreja.
Em 1006 Malcolm II da Escócia invadiu Northumbria e sitiou a cidade episcopal de Durham, recentemente fundada. Naquela época os dinamarqueses invadiram o sul da Inglaterra e o rei Ethelred não pôde enviar ajuda aos nortumbrianos. Ealdorman Waltheof era demasiado velho para lutar e permaneceu no seu castelo em Bamburgh. Ealdorman Ælfhelm, de York, também não tomou nenhuma atitude. Uhtred, agindo em nome de seu pai, convocou um exército de Bernicia e Yorkshire e o liderou contra os escoceses. O resultado foi uma vitória decisiva para Uhtred. As mulheres locais lavaram as cabeças cortadas dos escoceses, recebendo um pagamento de uma vaca por cada uma, e as cabeças foram fixadas em estacas nas paredes de Durham. Uhtred foi recompensado pelo rei Ethelred II com a ealdormandade de Bamburgh, apesar de seu pai ainda estar vivo. Entretanto, Ethelred mandou assassinar Ealdorman Ælfhelm de York, e permitiu que Uhtred sucedesse Ælfhelm como ealdorman de York, unindo assim o norte e o sul de Northumbria sob a casa de Bamburgh. Parece provável que Ethelred não confiasse na população escandinava do sul de Northumbria e quisesse um anglo-saxão no poder lá.
Depois de receber estas honras Uhtred despediu sua esposa, Ecgfrida, e casou-se com Sige, filha de Styr, filho de Ulf. Styr era um rico cidadão de York. Parece que Uhtred estava tentando fazer aliados políticos entre os dinamarqueses na Deira. Através do Sige, Uhtred teve dois filhos, Eadulf, mais tarde Eadulf III, e Gospatric. O neto deste evangélico era o infame Eadwulf Rus que assassinou o bispo Walcher.
Em 1013 o rei Sweyn Forkbeard da Dinamarca invadiu a Inglaterra, navegando pelo Humber e Trent até a cidade de Gainsborough. Uhtred submeteu-se a ele lá, como fizeram todos os dinamarqueses do norte. No inverno de 1013, Ethelred foi forçado ao exílio na Normandia. Depois que Londres finalmente se submeteu a ele, Sweyn foi aceito como rei no Natal de 1013. No entanto, ele só reinou por cinco semanas, pois morreu em Gainsborough, ou perto dele, no dia 2 de fevereiro de 1014. Na morte de Sweyn, Ethelred pôde regressar do exílio e retomar o seu reinado. Uhtred, juntamente com muitos outros, transferiu sua lealdade de volta para Ethelred, no seu regresso. Uhtred também casou com a filha de Ethelred Ælfgifu por volta desta época.
Em 1016 Uhtred fez campanha com o filho de Ethelred, Edmund Ironside, em Cheshire, e com os shires vizinhos. Enquanto Uhtred estava longe de suas terras, o filho de Sweyn, Cnut, invadiu Yorkshire. As forças de Cnut eram demasiado fortes para Uhtred lutar, e assim Uhtred fez-lhe uma homenagem como Rei de Inglaterra. Uhtred foi convocado para um encontro com Cnut, e no caminho para lá, ele e quarenta dos seus homens foram assassinados por Thurbrand the Hold em Wighill com a conivência de Cnut. Uhtred foi sucedido em Bernicia por seu irmão Eadwulf Cudel. Cnut fez o norueguês, Eric de Hlathir, ealdorman (“Earl” em termos escandinavos) no sul de Northumbria.