Nel 995, secondo Symeon di Durham, quando i resti di San Cuthbert furono trasferiti da Chester-le-Street a Durham, Uhtred andò a Durham con i suoi monaci per liberare il sito della nuova cattedrale. La nuova cattedrale fu fondata dal vescovo Aldhun, e Uhtred sposò la figlia di Aldhun, Ecgfrida, probabilmente in questo periodo. Dal suo matrimonio ricevette diversi possedimenti che erano appartenuti alla chiesa.
Nel 1006 Malcolm II di Scozia invase la Northumbria e assediò la città episcopale di Durham, appena fondata. A quel tempo i danesi stavano razziando l’Inghilterra meridionale e il re Ethelred non era in grado di inviare aiuto ai nordumbri. Ealdorman Waltheof era troppo vecchio per combattere e rimase nel suo castello di Bamburgh. Anche l’Ealdorman Ælfhelm di York non agì. Uhtred, agendo per conto di suo padre, chiamò a raccolta un esercito dalla Bernicia e dallo Yorkshire e lo guidò contro gli scozzesi. Il risultato fu una vittoria decisiva per Uhtred. Le donne locali lavarono le teste mozzate degli scozzesi, ricevendo un pagamento di una mucca per ognuna, e le teste furono fissate su pali alle mura di Durham. Uhtred fu ricompensato dal re Ethelred II con l’ealdormazione di Bamburgh anche se suo padre era ancora vivo. Nel frattempo Ethelred fece assassinare l’ealdorman Ælfhelm di York e permise a Uhtred di succedere a Ælfhelm come ealdorman di York, unendo così la Northumbria settentrionale e meridionale sotto la casa di Bamburgh. Sembra probabile che Ethelred non si fidasse della popolazione scandinava della Northumbria meridionale e volesse un anglosassone al potere lì.
Dopo aver ricevuto questi onori Uhtred licenziò sua moglie, Ecgfrida, e sposò Sige, figlia di Styr, figlio di Ulf. Styr era un ricco cittadino di York. Sembra che Uhtred stesse cercando di farsi degli alleati politici tra i danesi di Deira. Attraverso Sige, Uhtred ebbe due figli, Eadulf, poi Eadulf III, e Gospatric. Il nipote di questo Gospatric fu il famigerato Eadwulf Rus che uccise il vescovo Walcher.
Nel 1013 il re Sweyn Forkbeard di Danimarca invase l’Inghilterra, risalendo l’Humber e il Trent fino alla città di Gainsborough. Lì Uhtred si sottomise a lui, come tutti i danesi del nord. Nell’inverno del 1013 Ethelred fu costretto all’esilio in Normandia. Dopo che Londra si era finalmente sottomessa a lui, Sweyn fu accettato come re entro il Natale del 1013. Tuttavia regnò solo per cinque settimane, perché morì a Gainsborough, o nelle vicinanze, il 2 febbraio 1014. Alla morte di Sweyn, Ethelred poté tornare dall’esilio e riprendere il suo regno. Uhtred, insieme a molti altri, trasferì la sua fedeltà di nuovo a Ethelred, al suo ritorno. In questo periodo Uhtred sposò anche la figlia di Ethelred, Ælfgifu.
Nel 1016 Uhtred fece una campagna con il figlio di Ethelred, Edmund Ironside, nel Cheshire e nelle contee circostanti. Mentre Uhtred era lontano dalle sue terre, il figlio di Sweyn, Cnut, invase lo Yorkshire. Le forze di Cnut erano troppo forti perché Uhtred potesse combattere, e così Uhtred gli rese omaggio come re d’Inghilterra. Uhtred fu convocato per un incontro con Cnut, e durante il tragitto lui e quaranta dei suoi uomini furono uccisi da Thurbrand the Hold a Wighill con la connivenza di Cnut. Uhtred fu succeduto in Bernicia da suo fratello Eadwulf Cudel. Cnut nominò il norvegese Eric di Hlathir ealdorman (“conte” in termini scandinavi) nella Northumbria meridionale.