Bajevszki 2006 nyarán távozott Magyarországról, és először a lengyel Gornik Leczna csapatánál próbálkozott. Ott nem maradt sokáig, a tavaszi szezon már Katarban találta, ahol az Al-Ahli játékosa lett.
A macedón támadó most Belgiumban folytatja, a korábban szebb napokat is megélt Mechelen gárdájával egyezett meg egy egy évre szóló szerződésben.
Bajevszki egy hétig volt tesztelésen a Mechelennél, és az egyik edzőmeccsen elért három gólja győzte meg a vezetőket, hogy érdemes őt szerződtetni. Az egykori FTC-játékost egyébként az FC Brüssels is szerette volna a soraiban tudni.