Вот почему нежелание подчиниться местному патриарху вылилось у них в желание подчиняться непосредственно папе. Каким образом это они сделали, неизвестно. Можно лишь предположить, что госпитальерам пришлось отправить к папе своих гонцов, которые доказали, что орден уже давно перерос рамки своего региона, что он является интернациональной структурой и ведет большую благотворительную деятельность. Возможно, что в защиту ордена выступали и высокопоставленные ходатаи, которых было немало.
Как бы то ни было, но 15 февраля 1113 году папа Пасхалий II подписал буллу, которой освобождал госпитальеров от местной властной опеки как духовенства, так и короля. Он подтвердил статус возглавляемого Герардом странноприимного братства как самостоятельного учреждения, обладающего правом свободно избирать своего предстоятеля и освобожденного от уплаты церковной десятины. Своей буллой папа также утвердил братство во владении имуществом и владениями, принадлежащими ему в Азии и Европе, и подчинил орден себе: