1983: The club hired a new coach from Poland, Andrzej Strejlau. Fram Reykjavík was relegated to the men's first division, but next year, they were promoted straight back to the Premier Division. Andrzej was the coach until 1985, when he went to Greece to coach first the Greece Footballs Clubs Associations (Five Division) club Larissa but later on also the national team of Poland. Many still today consider his work with the club a big part in making the team of 1986–1991 so successful. That same year Fram Reykjavík brought in a new coach, Ásgeir Elíasson, who was about to make history. The following years turned out to be the most successful times of the club since the glorious 1913–19 seasons.