В 1855 Лейтон так же посещает Всемирную выставку в Париже и остаётся в городе на последующие три года (с перерывами), где совершенствовал своё мастерство. В 1857 году он едет в Алжир. С этой поездки началось его увлечение восточной культурой, мотивы которой впоследствии художник часто использовал в своих живописных полотнах. В дальнейшем мастер побывал в Сирии, Египте и Турции.