Ali Baba also known as Prince of Thieves is one of the main characters in Fairest: In All The Land led by Jonah Panghammer a bottle imp to wake up both Briar Rose and the Snow Queen from a deep sleep.
He is eventually captured by the Snow Queen and becomes her new lover although this is short lived when both the Snow Queen and Ali are murdered by Goldilocks. The Snow Queen is eventually resurrected at the cost of Ali's.