Menorca, aún habitada por los musulmanes, le rendía vasallaje.