Po 11. září se Casebere navštívil Španělsko a východního Středomoří. Jeho první díla v tomto období byla inspirována Andalusií 10. století z důvodu spolupráce mezi islámskými, židovskými a křesťanskými kulturami předcházející inkvizici ("La Alberca", "Abadia", "Spanish Bath", "Mahgreb"). Pozdější obrazy zobrazovaly Tripolis, Libanon, Ninive a Samarru v Iráku a Luxor v Egyptě. Několik jeho fotografií komplikovaných mešit bylo inspirováno osmanským architektem Mimarem Sinanem ze 16. století.