En el año 995, según Symeon de Durham, cuando los restos de San Cuthbert fueron trasladados de Chester-le-Street a Durham, Uhtred fue a Durham con sus monjes para despejar el terreno de la nueva catedral. La nueva catedral fue fundada por el obispo Aldhun, y Uhtred se casó con la hija de Aldhun, Ecgfrida, probablemente en esa época. De su matrimonio recibió varias propiedades que habían pertenecido a la iglesia.
En 1006 Malcolm II de Escocia invadió Northumbria y sitió la recién fundada ciudad episcopal de Durham. En ese momento los daneses estaban asaltando el sur de Inglaterra y el rey Ethelred no pudo enviar ayuda a los northumbrianos. Ealdorman Waltheof era demasiado viejo para luchar y permaneció en su castillo de Bamburgh. Ealdorman Ælfhelm de York tampoco actuó. Uhtred, en nombre de su padre, reunió un ejército de Bernicia y Yorkshire y lo dirigió contra los escoceses. El resultado fue una victoria decisiva para Uhtred. Las mujeres locales lavaron las cabezas cortadas de los escoceses, recibiendo el pago de una vaca por cada una, y las cabezas fueron fijadas en estacas a las murallas de Durham. Uhtred fue recompensado por el rey Ethelred II con la ealdormanía de Bamburgh a pesar de que su padre seguía vivo. Mientras tanto, Ethelred hizo asesinar al ealdorman Ælfhelm de York, y permitió que Uhtred sucediera a Ælfhelm como ealdorman de York, uniendo así el norte y el sur de Northumbria bajo la casa de Bamburgh. Parece que Ethelred no se fiaba de la población escandinava del sur de Northumbria y quería que un anglosajón estuviera en el poder allí.
Después de recibir estos honores Uhtred despidió a su esposa, Ecgfrida, y se casó con Sige, hija de Styr, hijo de Ulf. Styr era un rico ciudadano de York. Parece que Uhtred intentaba hacer aliados políticos entre los daneses de Deira. A través de Sige, Uhtred tuvo dos hijos, Eadulf, más tarde Eadulf III, y Gospatric. El nieto de este Gospatric fue el infame Eadwulf Rus, que asesinó al obispo Walcher.
En 1013 el rey Sweyn Forkbeard de Dinamarca invadió Inglaterra, navegando por el Humber y el Trent hasta la ciudad de Gainsborough. Uhtred se sometió allí, al igual que todos los daneses del norte. En el invierno de 1013, Ethelred se vio obligado a exiliarse en Normandía. Después de que Londres se sometiera finalmente a él, Sweyn fue aceptado como rey en la Navidad de 1013. Sin embargo, sólo reinó durante cinco semanas, ya que murió en Gainsborough, o cerca de ella, el 2 de febrero de 1014. A la muerte de Sweyn, Ethelred pudo regresar del exilio y reanudar su reinado. Uhtred, junto con muchos otros, transfirió su lealtad a Ethelred, a su regreso. Uhtred también se casó con la hija de Ethelred, Ælfgifu, en esta época.
En 1016 Uhtred hizo campaña con el hijo de Ethelred, Edmund Ironside, en Cheshire y los condados de los alrededores. Mientras Uhtred estaba fuera de sus tierras, el hijo de Sweyn, Cnut, invadió Yorkshire. Las fuerzas de Cnut eran demasiado fuertes para que Uhtred pudiera luchar, por lo que Uhtred le rindió homenaje como rey de Inglaterra. Uhtred fue convocado a una reunión con Cnut, y en el camino, él y cuarenta de sus hombres fueron asesinados por Thurbrand the Hold en Wighill con la connivencia de Cnut. Uhtred fue sucedido en Bernicia por su hermano Eadwulf Cudel. Cnut nombró al noruego Eric de Hlathir ealdorman («conde» en términos escandinavos) en el sur de Northumbria.