I 995, ifølge Symeon af Durham, da resterne af Sankt Cuthbert blev overført fra Chester-le-Street til Durham, tog Uhtred til Durham med sine munke for at rydde pladsen til den nye katedral. Den nye katedral blev grundlagt af biskop Aldhun, og Uhtred giftede sig med Aldhuns datter, Ecgfrida, sandsynligvis omkring dette tidspunkt. Fra sit ægteskab fik han flere godser, der havde tilhørt kirken.
I 1006 invaderede Malcolm II af Skotland Northumbria og belejrede den nyoprettede bispeby Durham. På det tidspunkt var danskerne på angreb i Sydengland, og kong Ethelred var ikke i stand til at sende hjælp til northumbrianerne. Ealdorman Waltheof var for gammel til at kæmpe og blev i sin borg i Bamburgh. Ealdorman Ælfhelm af York greb heller ikke ind. Uhtred, der handlede på sin fars vegne, samlede en hær fra Bernicia og Yorkshire og førte den mod skotterne. Resultatet blev en afgørende sejr for Uhtred. Lokale kvinder vaskede de afskårne hoveder af skotterne og fik en betaling på en ko for hvert, og hovederne blev fastgjort på pæle på Durhams mure. Uhtred blev belønnet af kong Ethelred II med ealdormanry of Bamburgh, selv om hans far stadig var i live. I mellemtiden havde Ethelred fået Ealdorman Ælfhelm af York myrdet, og han tillod Uhtred at efterfølge Ælfhelm som ealdorman af York, hvorved det nordlige og sydlige Northumbria blev forenet under huset Bamburgh. Det virker sandsynligt, at Æthelred ikke havde tillid til den skandinaviske befolkning i det sydlige Northumbria og ønskede en angelsaksisk mand ved magten der.
Efter at have modtaget disse æresbevisninger afskedigede Uhtred sin hustru, Ecgfrida, og giftede sig med Sige, datter af Styr, søn af Ulf. Styr var en rig borger i York. Det ser ud til, at Uhtred forsøgte at skaffe sig politiske allierede blandt danskerne i Deira. Gennem Sige fik Uhtred to børn, Eadulf, den senere Eadulf III, og Gospatric. Denne Gospatras barnebarn var den berygtede Eadwulf Rus, der myrdede biskop Walcher.
I 1013 invaderede kong Svend Tveskæg af Danmark England, og sejlede op ad Humber og Trent til byen Gainsborough. Uhtred underkastede sig ham der, ligesom alle danskerne i nord gjorde det. I vinteren 1013 blev Ethelred tvunget i eksil i Normandiet. Efter at London endelig havde underkastet sig ham, blev Svend accepteret som konge ved julen 1013. Han regerede dog kun i fem uger, for han døde i, eller i nærheden af, Gainsborough den 2. februar 1014. Ved Svends død kunne Æthelred vende tilbage fra sit eksil og genoptage sin regeringstid. Uhtred, sammen med mange andre, overførte sin troskab tilbage til Ethelred, da han vendte tilbage. Uhtred giftede sig også med Ethelreds datter Ælfgifu omkring dette tidspunkt.
I 1016 drog Uhtred på felttog sammen med Ethelreds søn Edmund Ironside i Cheshire og de omkringliggende shires. Mens Uhtred var væk fra sine lande, invaderede Svends søn, Cnut, Yorkshire. Cnut’s styrker var for stærke til, at Uhtred kunne kæmpe imod dem, og derfor hyldede Uhtred ham som konge af England. Uhtred blev indkaldt til et møde med Cnut, og på vejen dertil blev han og fyrre af hans mænd myrdet af Thurbrand the Hold ved Wighill med Cnut’s medvirken. Uhtred blev efterfulgt i Bernicia af sin bror Eadwulf Cudel. Knud gjorde den norske Eric af Hlathir til ealdorman (“earl” i skandinaviske termer) i det sydlige Northumbria.