În 995, potrivit lui Symeon din Durham, când rămășițele Sfântului Cuthbert au fost transferate de la Chester-le-Street la Durham, Uhtred a mers la Durham cu călugării săi pentru a elibera locul noii catedrale. Noua catedrală a fost fondată de episcopul Aldhun, iar Uhtred s-a căsătorit cu fiica lui Aldhun, Ecgfrida, probabil cam în această perioadă. Din căsătoria sa a primit mai multe proprietăți care aparținuseră bisericii.
În 1006 Malcolm al II-lea al Scoției a invadat Northumbria și a asediat orașul episcopal nou înființat Durham. În acel moment danezii făceau raiduri în sudul Angliei și regele Ethelred nu a putut trimite ajutor nordumbrienilor. Ealdormanul Waltheof era prea bătrân pentru a lupta și a rămas în castelul său din Bamburgh. Ealdormanul Ælfhelm din York nu a luat nici el nicio măsură. Uhtred, acționând în numele tatălui său, a adunat o armată din Bernicia și Yorkshire și a condus-o împotriva scoțienilor. Rezultatul a fost o victorie decisivă pentru Uhtred. Femeile locale au spălat capetele tăiate ale scoțienilor, primind o plată de o vacă pentru fiecare, iar capetele au fost fixate pe țăruși pe zidurile din Durham. Uhtred a fost recompensat de regele Ethelred al II-lea cu ealdormanhia de Bamburgh, chiar dacă tatăl său era încă în viață. Între timp, Ethelred a pus ca Ealdormanul Ælfhelm de York să fie ucis și i-a permis lui Uhtred să îi succeadă lui Ælfhelm ca ealdorman de York, unind astfel nordul și sudul Northumbriei sub casa de Bamburgh. Pare probabil că Ethelred nu avea încredere în populația scandinavă din sudul Northumbriei și dorea un anglo-saxon la putere acolo.
După ce a primit aceste onoruri, Uhtred și-a concediat soția, Ecgfrida, și s-a căsătorit cu Sige, fiica lui Styr, fiul lui Ulf. Styr era un cetățean bogat din York. Se pare că Uhtred încerca să își facă aliați politici printre danezii din Deira. Prin Sige, Uhtred a avut doi copii, Eadulf, mai târziu Eadulf al III-lea, și Gospatric. Nepotul acestui Gospatric a fost infamul Eadwulf Rus, care l-a ucis pe episcopul Walcher.
În 1013 regele Sweyn Forkbeard al Danemarcei a invadat Anglia, navigând pe Humber și Trent până în orașul Gainsborough. Uhtred i s-a supus acolo, la fel ca toți danezii din nord. În iarna anului 1013, Ethelred a fost obligat să plece în exil în Normandia. După ce Londra i s-a supus în cele din urmă, Sweyn a fost acceptat ca rege până la Crăciunul anului 1013. Cu toate acestea, a domnit doar cinci săptămâni, deoarece a murit la Gainsborough, sau în apropiere, la 2 februarie 1014. La moartea lui Sweyn, Ethelred a putut să se întoarcă din exil și să-și reia domnia. Uhtred, împreună cu mulți alții, și-a transferat loialitatea înapoi lui Ethelred, la întoarcerea acestuia. Uhtred s-a căsătorit, de asemenea, cu fiica lui Ethelred, Ælfgifu, cam în această perioadă.
În 1016 Uhtred a făcut campanie cu fiul lui Ethelred, Edmund Ironside, în Cheshire și în comitatele din jur. În timp ce Uhtred era departe de ținuturile sale, fiul lui Sweyn, Cnut, a invadat Yorkshire. Forțele lui Cnut erau prea puternice pentru ca Uhtred să lupte, așa că Uhtred i-a adus un omagiu ca rege al Angliei. Uhtred a fost chemat la o întâlnire cu Cnut, iar pe drum, el și patruzeci dintre oamenii săi au fost uciși de Thurbrand Hold la Wighill, cu complicitatea lui Cnut. Uhtred a fost succedat în Bernicia de fratele său, Eadwulf Cudel. Cnut l-a făcut pe norvegianul, Eric de Hlathir, ealdorman („conte” în termeni scandinavi) în sudul Northumbriei.
.