Arriving in Seville in October 1505, just one year after his appointment, Deza prepared to perform the same conversions to Christianity as he had "achieved" five years earlier in Palencia. With the help of Martín de Ullate, "numerous" Sevillian Muslims and Jews were thus converted no later than the end of 1505. He also held the inquisitorial enquiries on the new Archbishopric of Granada, conquered in 1492 with truces about respecting the private religious beliefs of Granada Muslims soon to be ignored.