Bölöni egy ízben már hosszasan tárgyalt Zagorakisszal, hamarosan jön a második egyeztetés – görög lapértesülések szerint a tréner szóban már elígérkezett a PAOK-hoz.
Közben a Steaua első embere, a hírhedt „edzőfogyasztó” Gigi Becali havi 50 ezer eurót kínál Bölöninek, valamint egymillió eurós bónuszt, ha sikerül a bukaresti csapatot bejuttatnia a Bajnokok Ligájába.
A román rekordbajnok bukaresti csapat 2006 óta nem tudta megszerezni az aranyérmet, a 2010–2011-es idényben az 5. helyen végzett az élvonalban. Bölöni 1984 és 1987 között volt a Steaua játékosa, BEK-et és három román bajnokságot nyert a csapattal.