Enligt polisen ska männen ha hamnat i bråk på Stora torget i Visby om en händelse flera år bak i tiden.
Bråket ledde till att den ena av männen utdelade ett knytnävsslag i ansiktet på andre.
Målsäganden behövde inte uppsöka vård men en anmälan om misshandel är upprättad.