V roce 995, kdy byly podle Symeona Durhamského přeneseny ostatky svatého Cuthberta z Chester-le-Street do Durhamu, se Uhtred se svými mnichy vydal do Durhamu, aby vyčistil místo pro novou katedrálu. Novou katedrálu založil biskup Aldhun a Uhtred se pravděpodobně v této době oženil s Aldhunovou dcerou Ecgfridou. Ze svého manželství získal několik statků, které patřily církvi.
V roce 1006 vpadl Malcolm II. ze Skotska do Northumbrie a oblehl nově založené biskupské město Durham. V té době Dánové podnikali nájezdy na jižní Anglii a král Ethelred nemohl poslat Northumbrijcům pomoc. Ealdorman Waltheof byl na boj příliš starý a zůstal na svém hradě v Bamburghu. Ealdorman Ælfhelm z Yorku také nepodnikl žádnou akci. Uhtred v zastoupení svého otce svolal vojsko z Bernicie a Yorkshiru a vedl je proti Skotům. Výsledkem bylo rozhodující Uhtredovo vítězství. Místní ženy umyly useknuté hlavy Skotů, za každou dostaly odměnu ve výši jedné krávy, a hlavy byly připevněny na kůlech k durhamským hradbám. Uhtred byl králem Ethelredem II. odměněn ealdormanstvím v Bamburghu, přestože jeho otec stále žil. Ethelred mezitím nechal zavraždit ealdormana Ælfhelma z Yorku a dovolil Uhtredovi, aby se stal Ælfhelmovým nástupcem ve funkci ealdormana Yorku, čímž sjednotil severní a jižní Northumbrii pod rodem Bamburghů. Zdá se pravděpodobné, že Ethelred nedůvěřoval skandinávskému obyvatelstvu jižní Northumbrie a chtěl, aby tam vládl Anglosas.
Po obdržení těchto poct Uhtred propustil svou manželku Ecgfridu a oženil se se Sige, dcerou Stýra, syna Ulfova. Styr byl bohatý občan Yorku. Zdá se, že Uhtred se snažil získat politické spojence mezi Dány v Deiře. Prostřednictvím Sige měl Uhtred dvě děti, Eadulfa, později Eadulfa III., a Gospatrika. Tento Gospatricův vnuk byl nechvalně proslulý Eadwulf Rus, který zavraždil biskupa Walchera.
V roce 1013 vtrhl dánský král Sweyn Forkbeard do Anglie a připlul po řece Humber a Trent až k městu Gainsborough. Tam se mu Uhtred podrobil, stejně jako všichni Dánové na severu. V zimě roku 1013 byl Ethelred donucen odejít do vyhnanství v Normandii. Poté, co se mu Londýn konečně podřídil, byl Sweyn o Vánocích roku 1013 přijat za krále. Vládl však jen pět týdnů, protože 2. února 1014 zemřel v Gainsborough nebo v jeho blízkosti. Po Sweynově smrti se Ethelred mohl vrátit z exilu a pokračovat ve své vládě. Uhtred spolu s mnoha dalšími přenesl po návratu svou věrnost zpět k Ethelredovi. V této době se Uhtred také oženil s Ethelredovou dcerou Ælfgifu.
V roce 1016 podnikl Uhtred tažení s Ethelredovým synem Edmundem Ironside v Cheshire a okolních hrabstvích. Zatímco byl Uhtred mimo své země, Sweynův syn Cnut vpadl do Yorkshiru. Cnutova vojska byla příliš silná na to, aby s nimi Uhtred mohl bojovat, a tak mu Uhtred vzdal hold jako anglický král. Uhtred byl předvolán na setkání s Cnutem a cestou tam byl se čtyřiceti svými muži zavražděn Thurbrandem Holdem ve Wighillu za Cnutova souhlasu. Uhtreda v Bernicii vystřídal jeho bratr Eadwulf Cudel. Knut jmenoval Nora Erika z Hlathiru ealdormanem („hrabětem“ ve skandinávském pojetí) v jižní Northumbrii.