These Infinite Threads (This Woven Kingdom, #2)

by Tahereh Mafi

but the creature had gone invisible in the sky, leaving her floating on a patterned rug.

Very aladdin esque