In 1982, aged 32, Iordănescu left Romania to play for OFI Crete in Greece under head coach Les Shannon, but returned to Steaua two years later to become the club's assistant manager. Together with Emerich Jenei, then head coach, he won the championship in 1985 and helped lead the team to its European Cup triumph in 1986, playing as a substitute in the final against Barcelona.