Trabzonspor, Kıbrıs Rum Kesimi takımları karşısında 5. maçına çıkacak. İlk olarak 2005-2006 sezonunda Şampiyonlar Ligi 2. ön eleme turunda Anorthosis Famagusta takımı ile eşleşen Fırtına, deplasmanda 3-1 yenildiği rakibini sahasında 1-0 yenmesine karşın elenen taraf olmuştu. Bir sonraki sezon da UEFA Kupası 2. ön eleme turunda Kıbrıs Rum Kesimi’nin Apoel takımıyla eşleşen Karadeniz ekibi, deplasmanda1-1 berabere kaldığı rakibini sahasında 1-0 yenerek bir üst tura çıkmıştı.Bordo-Mavililer, Rumlara karşı 4 maçta 2 galibiyet, 1 mağlubiyet ve 1 beraberlik alırken, 4 gol attı, kalesinde de 4 gol gördü.