Razlaz je uslijedio poslije poraza od Puškaš akademije (1:3), nakon kojeg je Fehervar pao na treće mjesto, sa tri boda manje od vodećeg Ferencvaroša, ali i utakmicom više.
Nikolić je u Mađarsku otišao prije dvije godine. Sa Fehervarom je u prvoj sezoni postao šampion Mađarske, a prošle sezone je osvojio Kup. Međutim, u ovom klubu su željeli napad na titulu i smatraju da je vrijeme za promjenu na klupi