Puss in Boots: Feed me, if you dare.
Donkey: Man, you are a cat-tastrophe.
Puss in Boots: And you, are ri-donk-ulous.
Shrek: You know, I always thought I'd rescued you from the Dragon's Keep.
Princess Fiona: You did.
Shrek: No. It was you who rescued me.
Donkey: Why don't you just tell her what you told me? You know, about how you're her true love and you came from an alternate universe.
Shrek: Oh, and while I'm at it, why don't I tell her that you're married to a fire breathing dragon and you have little mutant donkey dragon babies?
Donkey: I do?
Shrek: You saw what happened. She's going to think I'm crazy.
Donkey: I'm a daddy?
Brogan: Looks like we're having curly toed weirdo for breakfast.
Answer: It is not known why it took Charming so long to rescue Fiona. She was in the tower for several years. Shrek 2 picked up after she was rescued and it was too late for Charming. Since Shrek was never born and Charming was so late, I would think there was nothing from stopping the King and Queen from signing the deal with Rumplestiltskin. The deal was for Fiona to be rescued from the tower in exchange for the Kingdom. He never said "who" rescued her. She rescued herself. It was a trick from the beginning. Not sure of their whereabouts after the deal. Fairy Godmother probably could not change the alternate reality if she did not know what happened to everyone.