The stories in Arabian Nights had been floating around the ancient world for hundreds af years. Although they can change their appearence at will, jinn do seem to follow some patterns in their choice of physical manifestations.