Après la conquête romaine de la Sicile, Mylae reste sous le giron de Messine, n'est pas mentionné par Cicéron dans les Verrines et ne semble pas avoir eu plus d'importance alors que croit la colonie voisine de Tyndaris. Non loin, au large de Nauloque, se déroule la victoire décisive de la flotte de Marcus Vipsanius Agrippa sur celle de Sextus Pompée, qui se rend maître ensuite de Mylae et Tyndaris.