Чтобы дать Черчиллю возможность сконцентрироваться на проблемах Ближнего Востока и на политических и экономических нуждах этого региона, в Министерстве по делам колоний был создан Ближневосточный департамент. Главой его стал Джон Шакбер, двадцать один год прослуживший в политических подразделениях отдела по вопросам Индии Министерства по делам колоний и хорошо знакомый с позицией и требованиями британских мусульман. Черчилль попросил также полковника Т.Е. Лоуренса, более известного под именем Лоуренса Аравийского, стать его советником по арабским делам. Лоуренс был одним из британских офицеров, принимавших участие в восстании арабов против османского владычества в 1917–1918 годах. В свое время он помог шейху Хусейну из Мекки и его сыновьям изгнать турок с Аравийского полуострова, после чего Хусейн провозгласил себя королем Хиджаза.

11 января, через месяц после своего назначения министром по делам колоний, Черчилль прибыл в Париж для обсуждения ближневосточных проблем c президентом Франции Александром Мильераном. В ходе этой встречи Мильеран критиковал Великобританию за поддержку идеи создания еврейского национального очага в Палестине. Согласно отчету Черчилля, направленному Ллойд-Джорджу и министру иностранных дел лорду Керзону, Мильеран «назвал распространение сионизма в Палестине поводом для возмущения в арабском мире», сказав Черчиллю, что «он опасается, что, когда евреи в большом количестве соберутся все вместе в Палестине, то они поведут себя деспотически по отношению к арабам». Черчилль же во время этой встречи защищал британскую политику в отношении евреев: «Я говорил о достоинствах и большом опыте нашего верховного комиссара в Палестине сэра Герберта Самуэля и отметил, как четко он следит за равновесием между евреями и арабами и как эффективно он управляет собственным аппаратом в Палестине».

Переговоры о статусе Палестины с арабскими лидерами вел Т.Е. Лоуренс. Он сообщил Черчиллю 17 января, что заключил соглашение со старшим сыном короля Хусейна эмиром Фейсалом, согласно которому в обмен на признание суверенных прав арабских правителей над Ираком, Трансиорданией и Сирией Фейсал согласился отказаться от претензий своего отца на Палестину.

Соглашение Лоуренса – Фейсала, включавшее признание со стороны арабов существующего положения в Палестине, где уже были основаны еврейские поселения, было хорошей новостью для Черчилля. После того как французы прочно обосновались в Сирии, Черчилль был готов одобрить план, согласно которому Фейсал принимал трон короля Ирака, а его брат Абдалла – трон короля Трансиордании в обмен на то, что Западная Палестина, от Средиземного моря до реки Иордан, становилась местом учреждения еврейского национального очага под британским контролем.

Первое решение Черчилля, касавшееся Палестины, было связано с осуществлением проекта Пинхаса Рутенберга, бывшего русского революционера-эсера, впоследствии участвовавшего в защите Зимнего дворца от большевиков в 1917 году. Рутенберг просил предоставить ему концессию на использование вод рек Иордан и Яркон для получения электроэнергии. Над осуществлением этого проекта должны были трудиться восемьсот человек – как евреев, так и арабов.