[2] In the summer 1987 transfer window, soon to be twenty-six-year old striker Binić signed with Red Star Belgrade.
Led by head coach Velibor Vasović, the ambitious Belgrade club was looking to get back on the winning track after a disappointing league season.
Other arrivals to the club included the twenty-four-year-old defender Goran Jurić from Velež Mostar, twenty-two-year-old defensive midfielder Refik Šabanadžović from Željezničar Sarajevo, and talented eighteen-year-old creative midfield prospect Robert Prosinečki from Dinamo Zagreb.
Following a good start to the season with Binić scoring away at FK Priština, the combustible striker and coach Vasović quickly developed an antagonistic relationship, with Binić getting suspended from the squad over an insubordination quarrel with the coach.
After missing several months of match action while only training with the team, Binić got reinstated following another reported incident with Vasović that apparently featured the striker confronting the coach in front of his private residence.