Allí visitaron el convento dominico de San Pablo y Montesinos le presentó a sus superiores, que se mostraron encantados de ayudarle y le recomendaron al arzobispo de Sevilla, fray Diego de Deza, hombre que había ayudado a Colón a descubrir Las Indias.