Dinamo Zagreb Back in Europe, Halilhodžić was announced as the new manager of Croatian champions Dinamo Zagreb on 16 August 2010, signing a two-and-a-half-year contract and replacing club legend Velimir Zajec who had been fired after the team was knocked out of the Champions League qualifying on penalties by the Moldovan side Sheriff Tiraspol. Although eliminated from the Champions League, Dinamo had the 2010–11 UEFA Europa League to compete in, and Halilhodžić was tasked with guiding Dinamo's European campaign while continuing their dominance in the national championship. Club fans immediately took to Halilhodžić, as Dinamo started playing an attractive and more attacking style of football. On 16 September 2010, exactly one month after signing his contract, he led Dinamo to a somewhat improbable 2–0 victory over Spanish side Villarreal at the start of the Europa League group stage. Despite some encouraging results early in the season, Dinamo eventually failed to progress past the group stage, losing the deciding match in December 2010 at home against Greek club PAOK. Despite the setback, Halilhodžić stayed on due to support of both the fans and club management. In the 2010–11 Croatian First League the club was a runaway leader without any real competition. Towards the end of the season, issues arose over the renegotiation of terms of his contract, and on 6 May 2011 he abruptly left the club following a vicious shouting incident with Dinamo's president Zdravko Mamić in the team dressing room during half-time of the league match versus Inter Zaprešić at Maksimir. Algeria On 22 June 2011, the Algerian Football Federation announced that Halilhodžić would take over the vacant Algeria national team manager position starting on 1 July. On 2 July, the deal was made official with Halilhodžić signing a three-year contract. He successfully led Algeria through the 2013 Africa Cup of Nations qualification and in preparation for the finals tournament to be held in January 2013 in South Africa, the team invited Bosnia and Herzegovina (Halilhodžić's country of birth) for a friendly match in November 2012. Algeria lost 0–1 in injury time on a rainy night in Algiers. Despite arriving at the final tournament with plenty of confidence and with the emergence of young stars Islam Slimani and El Arbi Hillel Soudani, as well as the addition to the squad of talented Valencia winger Sofiane Feghouli, Algeria finished bottom of their group, losing their opening two matches to Tunisia