Iceland finally claimed their first win of the Euro 2012 qualifying campaign as Kolbeinn Sigthorsson's strike saw off Cyprus.
Sigthorsson netted after four minutes and that was the way it stayed, meaning Cyprus replaced their hosts at the foot of Group H.
Iceland burst out of the blocks and grabbed an early lead when Johann Berg Gudmundsson played in Sigthorsson to finish from 12 yards.
Jason Demetriou's shot from the edge of the box was held by Hannes Thor Halldorsson as the visitors went in search of an equaliser, and the same player was wayward with his effort after 20 minutes.
Sigthorsson had a chance for a second in the 28th minute but he headed Eidur Gudjohnsen's corner over the bar.
It was Demetriou who should have had the final word going into half-time, but he drilled his shot straight at Halldorsson.
The game sprang to life again in the final 20 minutes.
Halldorsson fisted clear a shot from Andreas Avraam, then produced a brilliant stop to keep out Dimitris Christofi's effort from 12 yards.
Eidur Gudjohnsen's close-range header was saved by Antonis Georgallides.
Christofi then brought another great save out of Halldorsson, while at the other end Georgallides kept out efforts from Birkir Bjarnason and Bjorn Sigurdarson.
But there were no more goals and Iceland held on for a long overdue victory.