 In the years following World War I, several football clubs were established in Thessaloniki and that led to the establishment of the Macedonia Football Clubs Association in 1923.The first championship from the newly founded association was organised shortly afterwards and Iraklis lost in the tournament's final 4–1 from Aris.In 1924 Iraklis played its first match against a club from outside the borders of Greece.