Heading into half-time a goal behind thanks to a great finish from Karim Ansarifard, Erik ten Hag needed changes, desperately.
He replaced Jadon Sancho and Tyrell Malacia - who had torrid first halves - with Rashford and Luke Shaw and the rest is history. The former took less than 10 minutes to drag his side level and he would be involved in the other two goals that the Red Devils would score.
Anthony Martial was also brought into the action and he combined with his fellow substitute immediately after coming on to give Manchester United the lead.
As the game opened up, Cristiano Ronaldo continued to hunt a 700th club career goal and it was one of his shots that brought the third goal as Rashford tapped in at the back post with an open goal at his mercy.
After all that, there was time for more panic from the visitors as they allowed the hosts a glimmer of hope. Nikolas Panayiotou found the back of the net in the 85th minute but Manchester United were able to cling on for an important victory.
Below, GOAL runs through the winners and losers from the 3-2 win in Cyprus.