A su regreso a Cuba Grijalva fue recriminado y destituido por Diego Velázquez de Cuéllar por no haber establecido colonia alguna en las tierras visitadas, cosa que motivó a Grijalva a ponerse a las órdenes de Pedro Arias de Ávila, también conocido como Pedrarias Dávila, que recién iniciaba las exploraciones de América central.