No dia 7 de fevereiro de 2010, em Varsóvia, no sorteio da fase de qualificação para o Euro 2012, Portugal foi colocado num grupo de 5 equipas, incluindo a Noruega, a Dinamarca, a Islândia, e o Chipre. Esta foi a primeira vez em que Portugal e Islândia se defrontaram. No início desta fase de qualificação, Portugal começou mal, com um empate em casa de 4-4, com a "humilde" seleção do Chipre, e com uma derrota frente à seleção da Noruega. Esta má fase levou Carlos Queiroz a abandonar o cargo de selecionador nacional. A partir daí tudo mudou.