A poco de empezar su gobierno, Mendoza debió enfrentar el descontento de los encomenderos, muchos de los cuales consideraban no haber sido lo suficientemente recompensados por sus servicios durante las guerras civiles.