Vadillo tuvo bien venceyáu a la orde de San Xuan de Xerusalén dendel 3 de xunu de 1116, cuando la reina Urraca I de Llión venció a estos caballeros La Bóveda de Toro con toles sos aldegues. Donación quen 1125 foi confirmada por Alfonsu VII de Llión. Los sanjuanistas exercieron un dominiu casi absolutu en tou esti territoriu, calteniendo en dellos casos conflictos dintereses col obispáu de Zamora, como en 1186, cuando lobispu Guillermo y el prior del Hospital Pedro Areis, llegaron a un alcuerdu sobre los derechos eclesiásticos de les ilesies sanjuanistas na zona. Esta situación de dependencia caltener hasta 1875, en que por aciu la bulda Quos diversa estes ilesies del Hospital pasaron a depender de la diócesis de Zamora. Amás, la situación de conflictu tamién esistió colal conceyu de Toro, cuando los vecinos de dellos sitios sanjuanistas -ente ellos los de Vadillo- negar a emprestar serviciu militar xuntu colos toresanos, reticencia que se caltuvo hasta 1246, cuando linfante Alfonso -futuru rei Alfonsu X el Sabiu- obligó-yos a emprestalo.