När den helige Cuthberts kvarlevor flyttades från Chester-le-Street till Durham år 995, enligt Symeon av Durham, begav sig Uhtred till Durham med sina munkar för att röja platsen för den nya katedralen. Den nya katedralen grundades av biskop Aldhun, och Uhtred gifte sig med Aldhuns dotter Ecgfrida, troligen ungefär vid denna tid. Genom äktenskapet fick han flera egendomar som hade tillhört kyrkan.
1006 invaderade Malcolm II av Skottland Northumbria och belägrade den nygrundade biskopsstaden Durham. Vid den tiden plundrade danskarna södra England och kung Ethelred kunde inte skicka hjälp till nordumbrianerna. Ealdorman Waltheof var för gammal för att kämpa och stannade kvar i sitt slott i Bamburgh. Ealdorman Ælfhelm av York agerade inte heller. Uhtred, som agerade för sin far, sammankallade en armé från Bernicia och Yorkshire och ledde den mot skottarna. Resultatet blev en avgörande seger för Uhtred. Lokala kvinnor tvättade skottarnas avhuggna huvuden och fick en ko för varje, och huvudena fästes på pålar på Durhams murar. Uhtred belönades av kung Ethelred II med ealdormanry av Bamburgh trots att hans far fortfarande levde. Under tiden hade Ethelred låtit mörda Ealdorman Ælfhelm av York, och han lät Uhtred efterträda Ælfhelm som ealdorman av York, vilket förenade norra och södra Northumbria under huset Bamburgh. Det verkar troligt att Æthelred inte litade på den skandinaviska befolkningen i södra Northumbria och ville ha en anglosaxisk person vid makten där.
Efter att ha fått dessa hedersbetygelser skilde sig Uhtred från sin hustru Ecgfrida och gifte sig med Sige, dotter till Styr, son till Ulf. Styr var en rik medborgare i York. Det verkar som om Uhtred försökte skaffa sig politiska allierade bland danskarna i Deira. Genom Sige fick Uhtred två barn, Eadulf, senare Eadulf III, och Gospatric. Denna Gospatras sonson var den ökände Eadwulf Rus som mördade biskop Walcher.
År 1013 invaderade kung Sweyn Forkbeard av Danmark England och seglade uppför Humber och Trent till staden Gainsborough. Uhtred underkastade sig honom där, liksom alla danskar i norr. Under vintern 1013 tvingades Ethelred i exil i Normandie. Efter att London äntligen hade underkastat sig honom accepterades Sweyn som kung vid julen 1013. Han regerade dock bara i fem veckor, för han dog i eller nära Gainsborough den 2 februari 1014. Vid Sweyns död kunde Ethelred återvända från sin exil och återuppta sitt styre. Uhtred, tillsammans med många andra, överförde sin lojalitet tillbaka till Ethelred när han återvände. Uhtred gifte sig också med Ethelreds dotter Ælfgifu ungefär vid denna tid.
År 1016 bedrev Uhtred kampanj tillsammans med Ethelreds son Edmund Ironside i Cheshire och de omkringliggande shires. Medan Uhtred var borta från sina länder invaderade Sweyns son Cnut Yorkshire. Knuts styrkor var för starka för att Uhtred skulle kunna slåss mot dem, och därför hyllade Uhtred honom som kung av England. Uhtred kallades till ett möte med Cnut, och på vägen dit mördades han och fyrtio av hans män av Thurbrand the Hold i Wighill med Cnuts medgivande. Uhtred efterträddes i Bernicia av sin bror Eadwulf Cudel. Knut gjorde norrmannen Eric of Hlathir till ealdorman (”earl” i skandinaviska termer) i södra Northumbria.