К этому времени роль бунтовщика, похоже, надоела Делакруа. Стали очевидны поиски нового стиля. И когда в 1832 году Шарль де Морне предлагает Делакруа присоединиться к дипломатической мисси в Марокко, тот соглашается не раздумывая и сообщает графу что, времени на подготовку к путешествию ему понадобится ровно столько, сколько потребуется для сбора холстов красок и других живописных принадлежностей .
Художник был очарован Марокко. Перед ним открылся новый мир, где тесно сплелись экзотика и старина. Он много рисует, делает эскизы, стараясь запечатлеть этот сказочный мир во всём его разнообразии. В многочисленных рисунках и акварелях сохранились яркие впечатления, вынесенные им из посещения стран Востока. Эти впечатления нашли выражение и в картинах, написанных на базе путевых зарисовок? в т. ч. ??Свадьба в Марокко? (1839−1841), ??Султан Марокко? (1845), ??Охота на тигра? (1854), ??Охота на льва? (1861) и др.
Делакруа был потрясён красотой и очарованием местной природы. Тем не менее, он страстно желает увидеть всё, а более всего то, что на Востоке обычно скрывают от посторонних глаз.
В одном из писем он жалуется другу: «Ревность мавров нельзя себе даже представить. Поэтому женщин я пока не видел: они либо спрятаны за высокими стенами домов, либо встречаются друг с другом на специальных террасах». У Делакруа будет возможность ненадолго проникнуть в мир этих женщин, только не в Марокко, а в Алжире, когда он посетит настоящий гарем. Эти события вдохновят художника на создание полотна «Алжирские женщины» .
«Алжирские женщины» первая картина, написанная маслом которая возникла на основе «восточных впечатлений». Спокойные тихие, вроде бы о чём то мечтающие женщины своими роскошными одеждами удивительно гармонично вписываются в восточное убранство интерьера, что наделяет картину, наполненную светом и цветом, ещё и выразительной чувствительностью .
Ещё одной картиной написанной художником под впечатлением от Восточной поездки стала работа «Арабские скакуны дерущиеся в конюшне» Сцена, изображённая на картине, с двумя отчаяно дерущемися скакунами и тремя растерянными мужчинами настолько правдоподобна и убидительна, что кажется будто бы художник только что был свидетелем этого зрелища и сразу, по горячим следам, написал это полотно. На самом же деле работа над картиной была начата почти через 30 лет после возращения из Африки.
Делакруа наблюдал за скакунами на пленэре, однако на картине предпочёл ограничить «поле битвы» стенами тёмной конюшни. Свет попадает в помещение только через маленькое окошко. Он выделяет центральные моменты экспозиции, подчёркивая динамизм движений.
