Ali Baba

Ali Baba was a character who the Eleventh Doctor recognised got three wishes. When he asked Amy Pond and Rory Williams where they wanted to go next, Rory said that was like getting three wishes, and the Doctor thought of Ali Baba. (TV: Night Terrors)

Under the alias Lady Sherade, Ashildr caught the eye of the King of Samarkland and married him, telling him the story of how she met Sinbad and Ali-Baba under the alias Ash El Dir. (PROSE: The Arabian Knightmare)