Oh gosh so it is! Happy thanksgiving! I'm in the UK but i usually stay up late so i should be on a few hours at least at the same time as you.

Oh i wouldn't make big ones or anything it's just so i can keep track of names and appearances (im not gonna go looking for pictures though it annoys me haha)

So as we have it you're female warrior will be travelling with my female princess and your mage
Maybe you having a male mage will even that out a little bit.

Then my male warrior will be travelling with your male prince and my female mage.

There could always be a sexual friendship on either side there at some point before any of the serious stuff happens. I have to be honest though i've never written m x m or f x f but i guess its not much different, unless its illegal in the plot or something. It might be more frowned upon in my medieval city so it might have to be in secret but it has been known for Egyptians to be bi-sexual so you know ;)

So lemme think....

Medieval side -
King Ulric - 50ish
Soldier - Probably a Knight or Captain so he's at higher rank - Matthias - 30ish
Mage - Alesia - Elf Shape-shifter employed by the Royal Family, and link to the Elven Kingdom if need be.

Egyptian Side -
Princess - Perhaps Maia/ Mae (May) - 15/16/17 (suitable marriage age for a medieval prince right?)

Thief/Rogue - Rohesia (or Ro by friends) - beautiful but dangerous, originally from Medieval City - 21 - highly skilled with daggers, distraction, and manipulation. Ran from an abusive family life when she was 11 and was taken by thieves known as "Catchers" (they sometimes take homeless children and orphans to train)