All-Ireland finalists Tyrone face a trip to Longford as they bid to get back on track in the qualifiers.
Well beaten by Donegal in the Ulster SFC semi-final on Saturday, Mickey Harte's men will meet the Division 3 team in two weeks.
"They are very good at a reaction," said Oisin McConville on RTÉ Radio 1's Morning Ireland after the draw was made.
"They don't tend to back up a poor performance with another poor performance.
"It will be a game they expect to win but Longford at home have had some brilliant results in the qualifiers but you'd expect Tyrone to come out of that and then go on some sort of a run."
James Horan's Mayo are also on the road and they will travel to Down in their bid to reach the Super 8s.
Meanwhile, the Ulster pairing of Monaghan and Armagh looks set to be a tight affair.
"Both teams will see that as an opportunity to get into the next round," said McConville.
"It's always difficult when you lose in your provincial championship and everyone talks about that first game after you've been put out and to try and get your foot back in the championship and if you can do that you can go on a run.
"But that's as tough as you can ask, especially going to Clones."
Elsewhere, Westmeath will meet Limerick following defeats to Laois and Tipperary respectively. Kildare will aim to get over a 15-point drubbing by Dublin in the Leinster semi-final with a journey up north to face Antrim, who lost out to Tyrone in Ulster.
Leitrim will host Clare, and Derry will have home advantage over Laois. Sligo, relegated from Division 3 of the league this season will travel to Tullamore to face Offaly.
The games will be played on 22/23 June.
Home venues are subject to approval by the Central Competitions Control Committee and shall meet the criteria set down by the National Facilities/Health and Safety Committee.
The fixture details will be confirmed by the CCCC on Tuesday afternoon.