Château de Prudhoe est construit sur un éperon rocheux face abrupt au-dessus de la rivière Tyne. La baronnie de Prudhoe fut accordée à Robert d'Umfraville par Henry j'ai après 1100, et un nouveau château a été construit sur l'emplacement d'une fortification antérieure. Odinel d'Umfraville, qui a succédé à son père en 1145, a grandi dans la maison de Earl Henry, père du roi écossais, William le Lion. Odinel a rejeté toute loyauté écossaise et soutenu le roi d'Angleterre, Henri II, lorsque Guillaume Ier envahit le nord de l'Angleterre en 1173-4. The Scottish roi assiégea Prudhoe en 1173 et 1174, mais il a échoué sur les deux tentatives. Odinel et sa force finalement capturé le roi écossais à l'extérieur de Alnwick, où William a été contraint de signer le traité de Falaise, reconnaître Henri comme le Seigneur supérieur de l'Écosse.