L'origine de de Tany n'est pas claire : il vient d'une famille chevaleresque et possède des terres dans le Yorkshire et le Northumberland, dans le nord de l'Angleterre. À la fin de la Seconde guerre des barons, il est un loyal sujet du roi Henri III, qu'il sert en tant que connétable de Tickhill et de Knaresborough. C'est à ce titre qu'après un procès sommaire, il fait exécuter par décapitation plusieurs rebelles capturés. En 1270, il participe à la Neuvième croisade, menée par le prince Édouard d'Angleterre – le futur Édouard . En tant que croisé, il est sous la protection de l'Église et ne peut pas être poursuivi pour ses exécutions illégales. Pendant la croisade, il sert comme amiral de la flotte.