Sploh prvi nasprotnik Maribora v evropskih klubskih tekmovanjih pod okriljem Evropske nogometne zveze (Uefa) je bil Hamrun Spartans v sezoni 1992/1993. Mariborčani so najprej v Ljudskem vrtu slavili s 4:0 (trikrat je zadel Ante Šimundža, enkrat Žarko Tarana), na Malti pa so izgubili z 1:2 (za Maribor je gol dosegel Tarana), a poraz ni bil usoden za četo Marina Bloudka. V naslednjem krogu pokala pokalnim zmagovalcev so se vijoličasti nato pomerili z velikim Atletico Madridom. Na prvo evropsko gostovanje mariborske viole niso potovale, med povratno tekmo jih je okoli 20 v studiu mariborskega RTV centra s skupino Čudežna polja snemalo znamenito Himno kluba z Mladinske 29 Heja, hej, Viole, ki je bila premierno predstavljena na tekmi z Madridčani. "V studiu so snemali 4 ure, povsem alkoholizirani so le stežka sledili navodilom glasbenikov. Čudežniki so iz minute v minuto izgubljali še zadnje živce, saj je vsaki minuti sledilo ponavljanje, vedno je nekdo od viol zafrknil situacijo. Vmes so vsi skupaj poslušali prenos tekme po radiu direktno iz Malte in ko so viole izvedele, da se je Maribor kljub porazu uvrstil v prvo kolo pokala UEFA, je bil razlog za novo fešto takoj na mestu ..." o dogajanju poleti 1993 na spletni strani piše navijaška skupina viole.
Naslednjič so Mariborčani na Malto potovali leta 2007, ko je moštvo vodil Marijan Pušnik. Prva tekma pokala Intertoto proti Birkirkari je bila odigrana na stadionu Hibernians v Hamrunu, začela se je že ob 16. uri v strašni pripeki, pri 38 stopinjah celzija. Za vijoličaste so med drugim nastopili Miral Samardžić, Fabijan Cipot, Vladislav Lungu, Martin Pregelj, Rene Mihelič, Damir Pekić in Dimitar Makriev. Na obračunu je bilo tudi 26 navijačev Maribora. Nogomania je pred tedni objavila, da se jih je osem na Malto odpravilo z letalom, 18 pa z dvema kombijema. Skoraj 30 ur so potovali čez Italijo, nato pa morali še na trajekt iz Sicilije na Malto. Tekma se je končala z izidom 3:0 v prid vijoličastih, ti so prvi gol dosegli v 40. minuti. Dvakrat je zadel Makriev, enkrat pa Pekić. "Težko je igrati v nemogočih pogojih, saj te že po petnajstih minutah izsuši," je po tekmi dejal Bolgar. Tudi danes pogoji na Malti ne bodo nič boljši.
Na Malti so Mariborčani začeli tudi evropsko sezono 2013/2014, ko se jim je tretjič uspelo uvrstiti v skupinski del evropske lige. Birkirkara je bila takrat zahtevnejši tekmec vijoličastih, na stadionu v Ta Qali se je čez dan živo srebro povzpelo (le) do 32 stopinj celzija, obračun pa se je začel ob znosni uri 19.30. Tekmo so začeli Jasmin Handanović, Aleš Mejač, Aleksander Rajšević, Arghus, Martin Milec, Željko Filipović, Aleš Mertelj, Goran Cvijanović, Dejan Mezga, Agim Ibraimi in Marcos Tavares, vstopila sta Damjan Bohar in Nusmir Fajić. Trener Ante Čačić ni bil zadovoljen z razpletom dvoboja, Birkirkara je imela celo več strelov na gol nasprotnika, tekma se je končala z izidom 0:0 in napredovanje v tretji krog kvalifikacij za ligo prvakov so si Mariborčani morali izboriti na domačih tleh.
