La gang de la Megaride 29, la Méditerranée