Durhamilaisen Symeonin mukaan vuonna 995, kun Pyhän Cuthbertin jäännökset siirrettiin Chester-le-Streetistä Durhamiin, Uhtred meni munkkiensa kanssa Durhamiin raivaamaan uuden katedraalin paikkaa. Uuden katedraalin perusti piispa Aldhun, ja Uhtred meni naimisiin Aldhunin tyttären Ecgfridan kanssa todennäköisesti samoihin aikoihin. Avioliitostaan hän sai useita kirkolle kuuluneita kartanoita.
Vuonna 1006 Skotlannin Malcolm II hyökkäsi Northumbriaan ja piiritti vastaperustetun Durhamin piispankaupungin. Tuohon aikaan tanskalaiset tekivät ryöstöretkiä Etelä-Englannissa, eikä kuningas Ethelred pystynyt lähettämään apua northumbrialaisille. Ealdorman Waltheof oli liian vanha taistelemaan ja jäi linnaansa Bamburghiin. Yorkin Ealdorman Ælfhelm ei myöskään ryhtynyt toimiin. Uhtred kokosi isänsä puolesta armeijan Berniciasta ja Yorkshiresta ja johti sitä skotteja vastaan. Tuloksena oli Uhtredin ratkaiseva voitto. Paikalliset naiset pesivät skottien katkaistut päät ja saivat kustakin lehmän maksun, ja päät kiinnitettiin paaluihin Durhamin muureille. Kuningas Ethelred II palkitsi Uhtredin Bamburghin kruunulla, vaikka hänen isänsä oli vielä elossa. Sillä välin Ethelred murhasi Yorkin kruununherra Ælfhelmin ja antoi Uhtredin seurata Ælfhelmiä Yorkin kruununherrana, jolloin pohjoinen ja eteläinen Northumbria yhdistyivät Bamburghin talon alaisuuteen. Vaikuttaa todennäköiseltä, että Ethelred ei luottanut eteläisen Northumbrian skandinaaviseen väestöön ja halusi sinne anglosaksilaisen valtaan.
Saatuaan nämä kunnianosoitukset Uhtred erotti vaimonsa Ecgfridan ja meni naimisiin Ulfin pojan Styrin tyttären Sigen kanssa. Styr oli rikas Yorkin kansalainen. Näyttää siltä, että Uhtred yritti saada poliittisia liittolaisia Deiran tanskalaisten keskuudessa. Sigen kautta Uhtred sai kaksi lasta, Eadulfin, myöhemmin Eadulf III:n, ja Gospatricin. Tämän Gospatricin pojanpoika oli pahamaineinen Eadwulf Rus, joka murhasi piispa Walcherin.
Vuonna 1013 Tanskan kuningas Sweyn Forkbeard hyökkäsi Englantiin ja purjehti Humberia ja Trentiä pitkin Gainsborough’n kaupunkiin. Uhtred alistui hänelle siellä, kuten kaikki pohjoisen tanskalaisetkin. Talvella 1013 Ethelred pakotettiin maanpakoon Normandiaan. Kun Lontoo oli lopulta alistunut hänelle, Sweyn hyväksyttiin kuninkaaksi jouluksi 1013. Hän hallitsi kuitenkin vain viisi viikkoa, sillä hän kuoli Gainsborough’ssa tai sen lähellä 2. helmikuuta 1014. Sweynin kuoltua Ethelred saattoi palata maanpaosta ja jatkaa valtakuntaansa. Uhtred ja monet muut siirtivät uskollisuutensa takaisin Ethelredille tämän palattua. Samoihin aikoihin Uhtred meni myös naimisiin Ethelredin tyttären Ælfgifun kanssa.
Vuonna 1016 Uhtred kampanjoi Ethelredin pojan Edmund Ironsiden kanssa Cheshiressä ja ympäröivissä kreivikunnissa. Kun Uhtred oli poissa mailtaan, Sweynin poika Cnut hyökkäsi Yorkshireen. Cnutin joukot olivat liian vahvoja Uhtredin taisteluun, ja niinpä Uhtred teki hänelle kunniaa Englannin kuninkaana. Uhtred kutsuttiin tapaamiseen Cnutin kanssa, ja matkalla sinne Thurbrand the Hold murhasi hänet ja neljäkymmentä hänen miestään Wighillissä Cnutin myötävaikutuksella. Uhtredia seurasi Berniciassa hänen veljensä Eadwulf Cudel. Cnut teki norjalaisesta Eric of Hlathirista ealdormanin (”kreivin” skandinaavisin termein) Etelä-Northumbriassa.