 CONT: SPOILER: After Genie saves Aladdin, he frees Carpet, Jasmine,  Abu and the Sultan. When he gets all four onto a roof of one of the  Palace towers, the Sultans turban has reappeared after Jafar took  it earlier. Apparently, Genie restores it with his powers when he  frees the others.