Det eksisterer en populær gresk legende som forteller om en havfrue som levde i Egeerhavet i hundrevis av år og som ble sagt å være Thessalonike. Legenden hevder at Aleksander den store, i hans søken etter udødelighet, vant med stor anstrengelser en flaske med udødelig vann som han deretter vasket sin søsters hår i. Da Aleksander døde sørget hans søster så mye at hun tok sitt eget liv ved å kaste seg havet. Men istedenfor å drukne ble hun en havfrue som dømte sjøfolk i århundrene som fulgte. De som ferdet på havet og som møtte henne måtte alle svare på det samme spørsmålet: «Er kong Aleksander i live?» (gresk: Ζει ο βασιλιάς Αλέξανδρος;), og hvor det korrekte svaret var: «Han lever og styrer og erobrer verden!» (gresk: Ζει και βασιλεύει, και τον κόσμο κυριεύει!). Gitt dette svaret ville hun la skipet og dets mannskap seile trygt videre. Ved et annet svar ville hun forvandle seg til en rasende , bestemt på å sende skipet og hver eneste en av mannskapet til havets bunn.