V prvem krogu kvalifikacij za ligo prvakov so namreč gostovali na Gibraltarju pri Lincolnu, na domači tekmi so jih premagali s 3:0, v gosteh pa izgubili z 2:0 ter tako napredovali v drugi krog. Vendar s tem se je končal šele lažji del naloge, saj je pot domov v Skopje trajala kar dva dni. Nogometaši Shkupija so namreč v Gibraltar potovali z navadnim letom in ne s čarterskim, tako so po tekmi osem ur preživeli na plaži, potem iz Malage leteli na Dunaj, kjer so spali deset ur, vendar ne v hotelu ali hostlu, pač pa na klopeh v McDonaldsu!
Iz Dunaja so leteli v Beograd ter se iz srbske prestolnice z avtobusom preljali nazaj v Skopje. Olimpiji je po svoji naporni poti iz Luksemburga uspelo premagati Muro, morda pa tudi Shkupiju neverjetna pot “pomaga” do presenečenja v Zagrebu.