25 апреля 1920 года на конференции в Сан-Ремо Верховный совет Антанты передал мандат на Палестину Англии. Существовавшая до этого времени британская военная администрация в Палестине, за которую Черчилль отвечал, будучи министром обороны, была заменена гражданской администрацией, возглавляемой верховным комиссаром сэром Гербертом Самуэлем. Именно Самуэль в 1915 году, будучи министром британского правительства, убеждал своих коллег по кабинету создать еврейский национальный очаг в Палестине после того как Турция будет побеждена. Он гордился своим еврейским происхождением, но одновременно гордился и тем, что был британцем, и был твердо намерен обеспечить четкое соблюдение британских интересов в Палестине, в связи с чем резко реагировал на все, что он считал завышенными требованиями со стороны сионистов.
Чтобы дать Черчиллю возможность сконцентрироваться на проблемах Ближнего Востока и на политических и экономических нуждах этого региона, в Министерстве по делам колоний был создан Ближневосточный департамент. Главой его стал Джон Шакбер, двадцать один год прослуживший в политических подразделениях отдела по вопросам Индии Министерства по делам колоний и хорошо знакомый с позицией и требованиями британских мусульман. Черчилль попросил также полковника Т.Е. Лоуренса, более известного под именем Лоуренса Аравийского, стать его советником по арабским делам. Лоуренс был одним из британских офицеров, принимавших участие в восстании арабов против османского владычества в 1917–1918 годах. В свое время он помог шейху Хусейну из Мекки и его сыновьям изгнать турок с Аравийского полуострова, после чего Хусейн провозгласил себя королем Хиджаза.
11 января, через месяц после своего назначения министром по делам колоний, Черчилль прибыл в Париж для обсуждения ближневосточных проблем c президентом Франции Александром Мильераном. В ходе этой встречи Мильеран критиковал Великобританию за поддержку идеи создания еврейского национального очага в Палестине. Согласно отчету Черчилля, направленному Ллойд-Джорджу и министру иностранных дел лорду Керзону, Мильеран «назвал распространение сионизма в Палестине поводом для возмущения в арабском мире», сказав Черчиллю, что «он опасается, что, когда евреи в большом количестве соберутся все вместе в Палестине, то они поведут себя деспотически по отношению к арабам». Черчилль же во время этой встречи защищал британскую политику в отношении евреев: «Я говорил о достоинствах и большом опыте нашего верховного комиссара в Палестине сэра Герберта Самуэля и отметил, как четко он следит за равновесием между евреями и арабами и как эффективно он управляет собственным аппаратом