The palm tree was the Sultan's personal symbol. It adorned all of his favorite possessions