Today at the Comic-Con panel for ABC’s Once Upon a Time, we saw the first scene of the upcoming season premiere featuring Jafar flying on a carpet to taunt Aladdin. So we’re headed for some Arabian nights in Season 6.

Deniz Akdeniz Oded Fehr

Deniz Akdeniz (Graceland) will play Aladdin and Oded Fehr (Covert Affairs) will portray Jafar. The two join the previously cast Giles Matthey as Morpheus and Craig Horner as the Count of Monte Cristo.

Prior to heading into Ballroom 20, creator/EP Edward Kitsis said at the ATX Festival that next season is “not going to be ‘Hyde comes to town, we fight with him for 10 episodes, and then in the winter finale he dies, we move on.’ We kind of changed around what we’re doing this year… going back to that Season 1 mentality, with small-town stories and smaller arcs. We’re planning a 22-episode story, as opposed to just kind of breaking it up into two parts.”

So here’s what the cast and EP and co-creators Kitsis and Adam Horowitz teased today:

* Lana Parrilla said that Regina “will continue to be sassy and sarcastic” despite separating from the Evil Queen. Regina will bond more with Snow White and Emma Swan, and for the first time Parilla’s character has “a support system, while her other half is trying to kill everyone” per Horowitz. Swan will be divided between supporting Regina and “protecting everyone she loves,” said Jennifer Morrison.

* In one episode there’s a shot of a wedding dress in a storefront near Emma Swan and Hook. Foreshadow to a wedding? Says Colin O’Donoghue, “It’s always been on the set; it’s always been there.” Horowitz revealed that as their love story gets deeper, we’ll learn about some of Hook’s deep dark secrets. Also as far as the bromance between Hook and Prince Charming (Josh Dallas), “we get to see them together in a fun arc,” explained Horowitz.

During the panel, a fun clip was played showing Cruella De Vil (Victoria Smurfit) in an Underworld bar. Also appearing today were Dallas (Charming), Jared Gilmore (Henry), Emile de Ravin (Belle) and Rebecca Mader (Zalena).

Once Upon a Time returns to ABC on September 25.