Aris Saloniki 4 listopada 2011 przejął rolę trenera drużyny greckiej superligi – Arisu Saloniki. Wraz z nim do Grecji udał się jego asystent, Bartłomiej Zalewski. W tym momencie klub miał na koncie cztery remisy i znajdował się w strefie spadkowej tabeli ligowej. W debiucie 5 listopada 2011 drużyna pod wodzą Probierza przegrała przed własną publicznością z mistrzem Grecji Olimpiakosem 2:3. Jednak pod koniec grudnia Aris miał już 14 punktów i zajmował dziesiąte miejsce w tabeli (pokonał m.in. znacznie wyżej notowane OFI Kreta i Panathinaikos Ateny).
W tym czasie trener stwierdził, że zamierza zrezygnować z posady szkoleniowca Arisu ze względu na kłopoty finansowe klubu (Probierz powiedział, że piłkarze nie dostawali wynagrodzenia za ostatnie 7 miesięcy pracy), po czym wskutek rozmów z władzami klubu postanowił zmienić decyzję i pozostać na stanowisku. Ostatecznie 5 stycznia 2012 roku rozwiązał kontrakt z Arisem Saloniki. Za kadencji Probierza jego drużyna w lidze wygrała 3 mecze, 1 zremisowała, 4 przegrała (była na 11. miejscu w tabeli). Pod wodzą Probierza Aris wywalczył awans do 1/8 finału Pucharu Grecji.