Deza ble kommisjonert som storinkvisitor for Castilla, León og Granada den 24. november 1498. Den 1. september det påfølgende år ble hans myndighet uvidet til hele Spania. Deza var direkte etterfølger av Tomás de Torquemada i dette verv.