Te sezone 1988/89., na europskoj sceni Jugoslaviju su predstavljali Crvena Zvezda (Kup prvaka), Borac iz Banja Luke (Kup Kupova) te Partizan, Dinamo Zagreb i Velež (Kup UEFA). Realno, nitko nije očekivao da će te zime jedini preživjeti Velež, kao što vjerojatno nitko tada ne bi vjerovao da će proći još 33 godine bez Veleža u Europi, odnosno da će u ovoj, netom završenoj sezoni Premijer lige Rođeni izboriti povratak na međunarodnu scenu. Uvijek je Velež morao ići protiv očekivanja i baš zato je i ovaj najsvježiji uspjeh Rođenih slađi.

Prije 33 godine, dakle 1988., Borac je eliminiran u prvom kolu od Metalista. Zvezdu je u drugom kolu zaustavila magla i nadolazeći, super jaki Milan, u istoj rundi poklekni su i Partizan (Roma) i Dinamo (Stuttgart). Velež je tek u gostujućem uzvratu bio pravi protiv tada malo poznatog APOEL-a s Cipra kojeg je izbacio s ukupnih 6:2. U drugom kolu, u Mostaru je Velež odigrao tek 0:0 s portugalskim Belenesesom pa je prije uzvrata nekako već bio prežaljen. A uzvrat je ipak preživio – dok je Mostar tonuo u san (kasni početak utakmice), Barba (Ivica Barbarić) je realizirao jedanaesterac u posljednjoj seriji i Velež je tog četvrtka 12. rujna jedini od 'naših' ostao u bubnju. Zajedno s Bayernom, Interom, Napolijem, Kölnom, Bordeauxom.

Kada je izvučen Hearts, to je izgledala kao dobra opcija u tom trenutku. Međutim, na terenu druga priča. U prvoj utakmici čak to nije izgledalo loše do posljednjih 15-tak minuta. Tada je sudac Fredriksson igračima Veleža u kratkom periodu pokazao tri kartona, od kojih će dva skupo koštati Velež. Jedan žuti je dobio Barbarić pa je ostao bez uzvrata, baš kao i Šišić koji je dobio crveni. Uz sve to, Fredriksson pušta akciju Heartsa za treći gol u 87. minuti, dok je igrač Veleža ostao ležati na terenu. U uzvratu je obrana bila prorijeđena, Tuce je igrao ozlijeđen i Velež je završio svoj nastup u Europi. Te večeri 7. prosinca,  Mike Galloway je zatvorio vrata četvrtfinala.

Poruka iz Visokog

U novijoj povijesti, ovoj nakon rata, Velež je bio miljama daleko od te Europe. Prolazio je užasno teške periode, ispadao, preživljavao je igrajući i nižem rangu, što je nekada bilo nezamislivo, da bi 33 godine poslije u nevjerojatnoj završnici uspio. Ostvario je pobjedu, šesnaestu, svakako jednu od najvažnijih u bliskoj prošlosti kluba. Emocije nije mogao nakon svega sakriti niti Feđa Dudić, svakako jedan od najzaslužnijih za ostvareni rezultat - jer je prije svega kao trener izvlačio maksimum maksimuma iz ove ekipe. Nekada to nije išlo onako kako je zamislio, nekada je bilo i kritika na njegov račun, ali nije odustajao. Mijenjao je rotirao, stavljao igrače na neke za njih neprirodne pozicije. I sa igračkim kadrom kakav je imao, na kraju je napravio podvig, neko će reći pravu senzaciju. Dudić koji je tamo krajem sedmog mjeseca prošle godine iz Visokog poslao zanimljivu poruku.

- Vidim da nas sve ekipe podcjenjuju i kad daju izjave drugi treneri. Svi govore Sarajevo, Željo, Borac i Zrinjski, ali mislim da ćemo se i mi jako puno pitati, rekao je tada današnji trener Velež.
Izjava koja je u tom trenutku za većinu bila pretenciozna, posebno nakon poraza na Grbavici u prvom kolu. Deset mjeseci kasnije ta izjava je opet na vagi. Ima svoju težinu. - Svi su smijali na tu moju izjavu pa onda nakon što smo izgubili na Grbavici u prvom kolu mnogi su nam zaželjeli brzi povratak u Prvu ligu… ali evo nas toliko mjeseci kasnije, mi smo treći na kraju, mi smo u Europi. I sada kažem da ovo ništa nije slučajno, naglasio je strateg Rođenih pa uradio jedan kratki osvrt na učinjeno u tom periodu.
- Ovo je projekt koji je krenuo prije četiri godine kada je stigla nova uprava. Dvije godine borbe u federalnoj ligi pa povratak u Premijer ligu… prva godina kada sam ja došao, isto velika borba za ostanak. Ali imali smo tendenciju rasta prema naprijed i znali smo što hoćemo. Puno vremena je prošlo od posljednjeg nastupa Veleža u Europi, čak sam svojim igračima kao jednu vrstu motivacije nedavno puštao snimke utakmice protiv Heartsa da vide što je to značilo za klub, za navijače. Slavimo, ali vremena za odmor skoro da i nećemo imati. Desetog sljedećeg mjeseca ide prozivka, kratko je poručio Dudić. F. I.