Cork will meet Down and Kerry will take on Mayo in the NFL Division One semi-finals next weekend.
Mayo reached the last four with a 1-12 each draw with the Kingdom at Tralee, setting up another meeting between the sides.
The westerners led by 1-8 to 0-7, thanks to a Jason Doherty goal, but Kerry fought back with a goal from a penalty by Bryan Sheehan, who also kicked the equaliser from a free.
Cork defeated Dublin by 1-12 to 0-12 at Pairc Ui Chaoimh to eliminate the All-Ireland champions and set up a clash with Down.
Aidan Walsh scored the only goal of the game in the first half, and the Rebels held on in the face of Dublin's late flourish.
Armagh and Laois were relegated, the Orchard men losing to Donegal by 0-13 to 0-10, while the O'Moore county were defeated by Down, 2-11 to 0-10.
A late Johnny Doyle penalty earned Kildare a draw at Galway, and a place in the Division Two final against Tyrone.
Monaghan, who lost heavily Tyrone, were relegated along with Meath, who suffered a home defeat to neighbours Louth.