Im Jahr 995, als die sterblichen Überreste des heiligen Cuthbert von Chester-le-Street nach Durham überführt wurden, ging Uhtred mit seinen Mönchen nach Durham, um den Platz für die neue Kathedrale freizumachen. Die neue Kathedrale wurde von Bischof Aldhun gegründet, und Uhtred heiratete Aldhuns Tochter Ecgfrida, wahrscheinlich etwa zu dieser Zeit. Durch seine Heirat erhielt er mehrere Ländereien, die der Kirche gehört hatten.
Im Jahr 1006 fiel Malcolm II. von Schottland in Northumbria ein und belagerte die neu gegründete Bischofsstadt Durham. Zu dieser Zeit überfielen die Dänen Südengland, und König Ethelred war nicht in der Lage, den Nordumbriern Hilfe zu schicken. Ealdorman Waltheof war zu alt, um zu kämpfen, und blieb in seiner Burg in Bamburgh. Auch Ealdorman Ælfhelm von York blieb untätig. Uhtred rief in Vertretung seines Vaters ein Heer aus Bernicia und Yorkshire zusammen und führte es gegen die Schotten. Das Ergebnis war ein entscheidender Sieg für Uhtred. Einheimische Frauen wuschen die abgetrennten Köpfe der Schotten und erhielten dafür jeweils eine Kuh, und die Köpfe wurden auf Pfählen an den Mauern von Durham befestigt. Uhtred wurde von König Ethelred II. mit dem Wappenamt von Bamburgh belohnt, obwohl sein Vater noch lebte. In der Zwischenzeit ließ Ethelred den Ealdorman Ælfhelm von York ermorden und erlaubte Uhtred, die Nachfolge von Ælfhelm als Ealdorman von York anzutreten, wodurch das nördliche und das südliche Northumbria unter dem Haus von Bamburgh vereint wurden. Es scheint wahrscheinlich, dass Ethelred der skandinavischen Bevölkerung im südlichen Northumbria nicht traute und dort einen Angelsachsen an der Macht haben wollte.
Nach Erhalt dieser Ehrungen entließ Uhtred seine Frau Ecgfrida und heiratete Sige, die Tochter von Styr, dem Sohn von Ulf. Styr war ein reicher Bürger von York. Es scheint, dass Uhtred versuchte, politische Verbündete unter den Dänen in Deira zu finden. Mit Sige hatte Uhtred zwei Kinder, Eadulf, den späteren Eadulf III, und Gospatric. Der Enkel dieses Gospatric war der berüchtigte Eadwulf Rus, der Bischof Walcher ermordete.
Im Jahr 1013 fiel König Sweyn Forkbeard von Dänemark in England ein und segelte den Humber und Trent hinauf bis zur Stadt Gainsborough. Dort unterwarf sich Uhtred ihm, wie alle Dänen im Norden. Im Winter 1013 wurde Ethelred ins Exil in die Normandie gezwungen. Nachdem London sich ihm schließlich unterworfen hatte, wurde Sweyn zu Weihnachten 1013 als König anerkannt. Er regierte jedoch nur fünf Wochen lang, da er am 2. Februar 1014 in oder in der Nähe von Gainsborough starb. Nach Sweyns Tod konnte Ethelred aus dem Exil zurückkehren und seine Herrschaft fortsetzen. Uhtred und viele andere wechselten nach seiner Rückkehr wieder zu Ethelred. Um diese Zeit heiratete Uhtred auch Ethelreds Tochter Ælfgifu.
Im Jahr 1016 führte Uhtred mit Ethelreds Sohn Edmund Ironside einen Feldzug in Cheshire und den umliegenden Grafschaften. Während Uhtred von seinen Ländereien abwesend war, fiel Sweyns Sohn, Cnut, in Yorkshire ein. Die Streitkräfte von Cnut waren zu stark, als dass Uhtred sie hätte bekämpfen können, und so huldigte er ihm als König von England. Uhtred wurde zu einem Treffen mit Cnut gerufen, und auf dem Weg dorthin wurden er und vierzig seiner Männer von Thurbrand the Hold bei Wighill mit dem Einverständnis von Cnut ermordet. Uhtred wurde in Bernicia von seinem Bruder Eadwulf Cudel abgelöst. Knut machte den Norweger Eric von Hlathir zum Ealdorman („Graf“ im skandinavischen Sinne) im südlichen Northumbria.