TVLine has sneaked a peek inside Once Upon a Time‘s book of Untold Stories and recognizes at least two familiar names due to make their debut during Season 6.

As revealed in last month’s finale, Mr. Hyde (played by Sam Witwer) — as part of his backroom deal with Rumplestiltskin — has transported to Storybrooke a throng of denizens from the Land of Untold Stories.

Among the new arrivals will be Sinbad, and to that end the ABC drama is seeking a 30something Middle Eastern/Arabic or Northern African male to play a roguishly charming and quick-witted hero who knows the power of kindness but as of late has lost faith in his ability to lead his people. Paging Covert Affairs/Nurse Jackie alum Haaz Sleiman…?

Also being cast to debut in early Season 6 is Scheherazade, the famous spinner of the tale of One Thousand and One Nights. Here, the character is envisioned as a regal Middle Eastern/Arabic beauty who never backs down from a good fight and can go toe-to-toe with even the toughest adversaries. This is Alphas spitfire Azita Ghanizada’s role to lose, amiright?

What do you think of these first two reveals from the “lost” storybook?