Prudhoe linna on rakennettu jyrkkä kaksipuolinen kivinen paljastuma edellä Tyne-joelle. Aarnimetsän Prudhoe myönnettiin Robert d'Umfraville Henry olen jälkeen 1100, ja uusi linna on rakennettu aikaisemman linnoitus päällä. Odinel d'Umfraville, joka seurasi isäänsä vuonna 1145, kasvatettiin Earl Henry kotiin isä Skotlannin kuningas Vilhelm leijona. Odinel hylkäsi Skotlannin uskollisuutta ja tukea Englannin kuningas Henrik II, kun Vilhelm leijona hyökkäsi Pohjois-Englannissa 1173-4. Skotlannin kuningas piiritti Prudhoe 1173 ja uudelleen 1174, mutta oli hävinnyt sekä yritykset. Odinel ja hänen pakottaa lopulta kiinni ulkopuolella Alnwick, jossa William joutui allekirjoittamaan sopimuksen Falaise, Skotlannin kuningas Henry Skotlannin superior Herraksi tunnustetaan.