En 995, selon Syméon de Durham, lorsque les restes de Saint Cuthbert furent transférés de Chester-le-Street à Durham, Uhtred se rendit à Durham avec ses moines pour défricher le site de la nouvelle cathédrale. La nouvelle cathédrale fut fondée par l’évêque Aldhun, et Uhtred épousa la fille d’Aldhun, Ecgfrida, probablement à cette époque. De son mariage, il reçut plusieurs domaines qui avaient appartenu à l’église.
En 1006, Malcolm II d’Écosse envahit la Northumbrie et assiège la nouvelle cité épiscopale de Durham. À cette époque, les Danois faisaient des raids dans le sud de l’Angleterre et le roi Ethelred ne pouvait pas envoyer de l’aide aux Northumbriens. L’Ealdorman Waltheof était trop vieux pour se battre et resta dans son château de Bamburgh. L’Ealdorman Ælfhelm d’York ne fait rien non plus. Uhtred, agissant au nom de son père, réunit une armée de Bernicie et du Yorkshire et la dirigea contre les Écossais. Le résultat est une victoire décisive pour Uhtred. Les femmes de la région lavèrent les têtes coupées des Écossais, recevant une vache pour chacune d’entre elles, et les têtes furent fixées sur des pieux aux murs de Durham. Uhtred est récompensé par le roi Ethelred II en recevant l’ealdormanat de Bamburgh, alors que son père est toujours en vie. Pendant ce temps, Ethelred fait assassiner l’ealdorman Ælfhelm d’York et permet à Uhtred de succéder à Ælfhelm en tant qu’ealdorman d’York, unissant ainsi le nord et le sud de la Northumbrie sous la maison de Bamburgh. Il semble probable qu’Ethelred ne faisait pas confiance à la population scandinave du sud de la Northumbrie et voulait qu’un Anglo-Saxon y soit au pouvoir.
Après avoir reçu ces honneurs, Uhtred congédie sa femme, Ecgfrida, et épouse Sige, fille de Styr, fils d’Ulf. Styr était un riche citoyen d’York. Il semble qu’Uhtred essayait de se faire des alliés politiques parmi les Danois de Deira. Par Sige, Uhtred eut deux enfants, Eadulf, plus tard Eadulf III, et Gospatric. Le petit-fils de ce Gospatric est l’infâme Eadwulf Rus qui assassina l’évêque Walcher.
En 1013, le roi Sweyn Forkbeard du Danemark envahit l’Angleterre, remontant la Humber et la Trent jusqu’à la ville de Gainsborough. Uhtred s’y soumet, comme l’ensemble des Danois du nord. Au cours de l’hiver 1013, Ethelred est contraint de s’exiler en Normandie. Après que Londres se soit finalement soumise à lui, Sweyn est accepté comme roi à Noël 1013. Cependant, il ne règne que cinq semaines, car il meurt à Gainsborough, ou à proximité, le 2 février 1014. À la mort de Sweyn, Ethelred peut revenir d’exil et reprendre son règne. Uhtred, comme beaucoup d’autres, transfère son allégeance à Ethelred, à son retour. Uhtred épouse également la fille d’Ethelred, Ælfgifu, à peu près à cette époque.
En 1016, Uhtred fait campagne avec le fils d’Ethelred, Edmund Ironside, dans le Cheshire et les shires environnants. Pendant qu’Uhtred est éloigné de ses terres, le fils de Sweyn, Cnut, envahit le Yorkshire. Les forces de Cnut sont trop fortes pour qu’Uhtred puisse les combattre, et Uhtred lui rend hommage en tant que roi d’Angleterre. Uhtred est convoqué à une réunion avec Cnut, et sur le chemin, lui et quarante de ses hommes sont assassinés par Thurbrand le Hold à Wighill avec la complicité de Cnut. Uhtred est remplacé en Bernicie par son frère Eadwulf Cudel. Cnut fait du Norvégien, Eric de Hlathir, un ealdorman (« comte » en termes scandinaves) dans le sud de la Northumbrie.