Тем временем Врангель предпринял усилия, чтобы заручиться французской поддержкой. Его главный помощник по иностранным делам П. Б. Струве встретился во Франции с симпатизировавшим белым заместителем министра иностранных дел Морисом Палеологом, бывшим послом в Петрограде… Новый председатель Совета министров и министр иностранных дел Франции Александр Мильеран поддерживал Польшу в только что начавшейся советско-польской войне, а это открывало перспективу поставок французского оружия и снаряжения в Крым.
Перед самым отъездом из Парижа в Крым, 8 (21) мая, будущий глава врангелевского правительства А. В. Кривошеий, по характеристике Петра Николаевича, «государственный деятель, обладающий исключительными данными», получил от Палеолога заверение во французской поддержке Врангеля в случае нового советского наступления в Крыму и содействии в проведении эвакуации, если это потребуется. Барону также выражали сочувствие английские военные представители в Константинополе и в Крыму. Они даже снабжали белые войска в Крыму в счет остатков кредитов, отпущенных Деникину. 16 (29) мая начальнику британской миссии в Севастополе генералу Перси пришлось передать Врангелю правительственную ноту, в которой подчеркивалась неизменность курса, а глава Белого движения получал предостережение от излишних ожиданий: «Британское правительство указало мне разъяснить генералу Врангелю, что он не должен ожидать никакой перемены в британской политике, как следствие наступления поляков. Правительство Его Величества неуклонно разрешило приложить старания к прекращению военных действий на юге России в возможно непродолжительный срок. Советское правительство приняло британское предложение о ведении переговоров на основании общей амнистии, и лорд Керзон отправляет в самом непродолжительном времени политического представителя для содействия генералу Врангелю, а до того времени советское правительство согласно на принятие участия в переговорах британского военного представителя».
Пока польское наступление на Украине продолжалось, а советские контратаки сравнительно легко отражались поляками, Лондон не проявлял большой заинтересованности в наступлении белой армии в Крыму. Но очень скоро инициатива на Польском фронте перешла к советской стороне, и британское правительство стало более внимательно относиться к крымской проблеме.
Накануне начала наступления белых в Северной Таврии, 23 мая (5 июня) британский представитель в Константинополе адмирал де Робек сообщил Врангелю, что английский флот не сможет поддержать наступление, но будет по-прежнему защищать побережье Крыма. На следующий день Врангель получил известие, что английским кораблям был дан приказ задерживать военные грузы, предназначенные для Крыма и отправляемые под английским флагом, пусть даже и на русских судах. Это могло воспрепятствовать продолжению наступления Русской армии. 31 мая (13 июня) Врангель вызвал британского представителя генерала Перси и заявил ему, что заканчивает занятие территории, необходимой для организации снабжения Крыма, и хотел бы прояснить вопрос о реальных гарантиях ее неприкосновенности в случае осуществления намечавшихся англичанами переговоров с большевиками: «Генерал Врангель просит английское правительство сообщить свой взгляд на это дело в возможно более краткий срок, дабы он мог в соответствии с этим принять то или иное решение, ибо только при наличии реальных гарантий и продолжении поддержки со стороны союзников Главнокомандующий может не переходить за пределы намеченной им для указанной цели территории. Генерал Врангель подчеркивает, что было бы совершенно невозможно, в случае наступательных действий противника, ограничиться пассивной обороной. Из опроса пленных выясняется, что большевистская армия должна была перейти в общее наступление на Крымский полуостров 27-го мая ст. стиля, т. е. через два дня после нашего наступления, предпринятого Главнокомандующим, дабы выхватить инициативу из рук противника. Обстоятельство это вновь подтверждает всю необходимость реальной гарантии».
Петр Николаевич стремился представить наступление Русской армии как превентивную меру против ожидавшегося советского наступления. Но на самом деле красные как раз 27 мая (9 июня) прорвали Польский фронт на Украине. В Крыму же советское командование предполагало придерживаться оборонительного образа действий, тем более в свете переговоров с Англией о прекращении боевых действий на юге России. Можно понять возмущение англичан тем, что Врангель, не получив их одобрения, вторгся в Северную Таврию. Но прорыв Польского фронта Конармией Буденного изменил политическую ситуацию. Англия стала относиться к белому Крыму более лояльно. Поэтому, как писал Врангель в мемуарах, «путем личных переговоров в Севастополе, Константинополе и Париже большинство грузов удавалось, хотя и с трудом, доставлять в Крым».