D’origine normande, Gauthier de Moac est peut-être apparenté au baron Godefroi de Modica et à Aquinus de Modica, Justicier [1] en Apulie [2] et Capoue [3] sous le règne du roi Guillaume 1er de Sicile.
Avant d’être nommé amiral, il fut comes stabuli [4], et magister regie duane de secretis et duane baronum [5].
En 1174, il commande une flotte normande de 200 galères lancée par le roi Guillaume II de Sicile, en concertation avec le roi Amaury 1er de Jérusalem, contre Alexandrie en Égypte pour combattre Saladin.
En 1178, il capture en pleine mer la fille de l’émir almohade Abu Yaqub Yusuf , qui quittait le Maghreb pour rejoindre son fiancé en Espagne.
Au cours de l’hiver 1180-1181, il commande la flotte sicilienne envoyée contre les Almoravides [6] des îles Baléares mais de violentes tempêtes dispersent l’escadre.