In 995, volgens Symeon van Durham, toen de overblijfselen van St Cuthbert van Chester-le-Street naar Durham werden overgebracht, ging Uhtred met zijn monniken naar Durham om de plaats van de nieuwe kathedraal vrij te maken. De nieuwe kathedraal werd gesticht door bisschop Aldhun, en Uhtred trouwde met Aldhun’s dochter, Ecgfrida, waarschijnlijk rond deze tijd. Uit zijn huwelijk ontving hij verschillende landgoederen die aan de kerk hadden toebehoord.
In 1006 viel Malcolm II van Schotland Northumbria binnen en belegerde de pas gestichte bisschopsstad Durham. Op dat moment vielen de Denen Zuid-Engeland binnen en koning Ethelred was niet in staat hulp te sturen naar de Northumbrians. Ealdorman Waltheof was te oud om te vechten en bleef in zijn kasteel te Bamburgh. Ealdorman Ælfhelm van York ondernam ook geen actie. Uhtred riep in plaats van zijn vader een leger bijeen uit Bernicië en Yorkshire en leidde het tegen de Schotten. Het resultaat was een beslissende overwinning voor Uhtred. Lokale vrouwen wasten de afgehakte hoofden van de Schotten, en kregen een betaling van een koe voor elk, en de hoofden werden op palen aan de muren van Durham bevestigd. Uhtred werd door koning Ethelred II beloond met de ealdormanie van Bamburgh, hoewel zijn vader nog in leven was. In de tussentijd liet Ethelred Ealdorman Ælfhelm van York vermoorden, en hij stond toe dat Uhtred Ælfhelm opvolgde als ealdorman van York, waardoor Noord- en Zuid-Northumbria werden verenigd onder het huis van Bamburgh. Het lijkt waarschijnlijk dat Ethelred de Scandinavische bevolking van zuidelijk Northumbria niet vertrouwde en daar een Angelsaksische aan de macht wilde.
Na het ontvangen van deze eerbewijzen ontsloeg Uhtred zijn vrouw, Ecgfrida, en trouwde met Sige, dochter van Styr, zoon van Ulf. Styr was een rijk burger van York. Het lijkt erop dat Uhtred probeerde politieke bondgenoten te maken onder de Denen in Deira. Via Sige kreeg Uhtred twee kinderen, Eadulf, de latere Eadulf III, en Gospatric. Deze Gospatric’s kleinzoon was de beruchte Eadwulf Rus die bisschop Walcher vermoordde.
In 1013 viel koning Sweyn Forkbeard van Denemarken Engeland binnen en voer via de Humber en de Trent naar de stad Gainsborough. Uhtred onderwierp zich daar aan hem, net als alle Denen in het noorden. In de winter van 1013 werd Ethelred gedwongen in ballingschap te gaan in Normandië. Nadat Londen zich eindelijk aan hem had onderworpen, werd Sweyn met Kerstmis 1013 als koning aanvaard. Hij regeerde echter maar vijf weken, want op 2 februari 1014 stierf hij in of bij Gainsborough. Na de dood van Sweyn kon Ethelred uit ballingschap terugkeren en zijn bewind hervatten. Uhtred, samen met vele anderen, droeg zijn trouw terug over aan Ethelred, bij diens terugkeer. Uhtred trouwde rond deze tijd ook met Ethelreds dochter Ælfgifu.
In 1016 voerde Uhtred campagne met Ethelreds zoon Edmund Ironside in Cheshire en de omliggende graafschappen. Terwijl Uhtred weg was van zijn land, viel Sweyn’s zoon, Cnut, Yorkshire binnen. Cnut’s troepen waren te sterk voor Uhtred om te bevechten, en dus hulde Uhtred hem als koning van Engeland. Uhtred werd opgeroepen voor een ontmoeting met Cnut, en op weg daarheen werden hij en veertig van zijn mannen vermoord door Thurbrand de Stoute bij Wighill met medeweten van Cnut. Uhtred werd in Bernicia opgevolgd door zijn broer Eadwulf Cudel. Cnut maakte de Noor, Eric van Hlathir, ealdorman (“graaf” in Scandinavische termen) in het zuiden van Northumbria.