Things look rather tense between the outlaw and his queen. But we're not too worried. We remember the tension brewing between Robin and Regina in the Enchanted Forest. It didn't stop them from falling in love.
Like Emma, Aladdin was a savior. He cut away that part of himself and disappeared. Jasmine's been trying to find him ever since while trapped in the Land of Untold Stories. They've since been reunited, but there are quite a few obstacles in their way on the path to a happy ending.
In one of the strangest stories the show's told, Snow and Charming cursed Maleficent's dragon egg to darkness to keep it from their baby. Maleficent vowed revenge after her baby fell into a portal. That baby grew up to be Lily, a onetime friend of Emma's. The savior brought Lily to Storybrooke, giving Maleficent a chance with her daughter.
After declaring his love for Emma, an injured Neal fell through a portal to the Enchanted Forest. Once he learned Henry had been kidnapped, he found a way to Neverland. Not only did he reunite with his son, he started the path toward peace with his father.
Soulmate status didn't stop Robin from doing the right thing and leaving Storybrooke with his family. A heartbroken Regina understood why he had to leave. But once they discovered Marian was really Zelena in disguise, the couple reunited. Sadly, Robin died saving Regina the following season.