Первый из крошечных контингентов союзников, помимо британских, направленных в соответствии с решением Верховного военного совета от начала июня, прибыл в Мурманск 26 июля. Это был французский колониальный пехотный батальон, численностью всего несколько сотен человек. Однако этого было достаточно, наряду с созреванием политических приготовлений, чтобы начать действия союзников. Днем и вечером 31 июля отряд, численностью около 1500 человек, отобранных из различных национальных подразделений в Мурманске, отплыл из этого порта в Архангельск в сопровождении небольшого оперативного соединения ВМС. Генерал Пул и его штаб разместились на военно-морской яхте «Сальватор». В состав сил входили авианосец «Найрана» (флагман адмирала Кемпа), легкий крейсер «Аттентив», два охотника за подводными лодками и шесть вооруженных траулеров (все – Великобритания), а также французский тяжелый крейсер «Амирал Обе», ранее безуспешно пытавшийся пробиться сквозь льды в Архангельск), два британских транспорта и несколько малых российских судов, выведенных из Мурманской базы.
Утром 1 августа флотилия союзников приблизилась к укрепленному острову Мудьюг, в дельте Двины, где преуспела в одной из самых ранних совместных воздушно-морских операций против наземных укреплений. Преодолев сопротивление тамошних батарей, один из гидросамолетов с «Найраны» поджег авиабомбой склад боеприпасов. Советское командование предприняло попытку заблокировать дальнейший проход флотилии, попали в два ледокола в проливе дельты, но это было выполнено настолько неуклюже, что корабли союзников миновали барьер Мудьюга, не испытав серьезных затруднений.
Новости об этих событиях вызвали волнения в Архангельске и сразу же привели в движение механизмы заранее подготовленного антикоммунистического восстания. Это предприятие завершилось успехом, причем оказалось практически бескровным. Советские войска эвакуировались из окрестностей в панической спешке. К утру следующего дня, 2 августа, город фактически находился в руках белогвардейцев, лидеры которых в течение некоторого времени поддерживали тесные контакты с британцами. К полудню было сформировано новое правительство под председательством лидера Народносоциалистической партии Н.В. Чайковского.
В восемь часов вечера генерал Пул сошел на берег, где был встречен тем, что можно было бы назвать некой демонстрацией безумного энтузиазма со стороны населения. До сих пор состав экспедиции обошелся без жертв.
Первая очевидная задача небольшого отряда Пула заключалась в создании чего-то похожего на временный оборонительный фронт вокруг района порта, поскольку большевики, покинувшие город, все еще находились поблизости. В этой операции с энтузиазмом участвовали американские морские пехотинцы с «Олимпии», уставшие от долгого безделья в Мурманске. Захватив паровоз и несколько вагонов в Бакарице, лейтенант морской пехоты при поддержке горстки солдат отправился преследовать отступающие советские войска вдоль железнодорожной линии. Ему удалось преследовать их на протяжении 75 миль, пока большевики, оторвавшись от преследователей на некоторое расстояние, не успели сжечь за собой мост. То, что участники этой счастливой эскапады знали о недавнем выражении президентом нежелания, чтобы американские войска участвовали в организованной интервенции вглубь страны из Мурманска и Архангельска, или что это много значило бы для них, даже если бы они и знали об этом, представляется крайне сомнительным.
В то время как Пул пытался укрепить свои военные позиции в Архангельске, колеса американской и британской военной машины пришли в движение в результате довольно поспешного и поверхностного признания инициативы президента. 1-й, 2-й и 3-й батальоны 339-го пехотного, 1-й батальон 310-го инженерного, 337-й полевой госпиталь и 337-я рота скорой помощи, находившиеся в то время в Англии по пути во Францию, были перенаправлены для несения службы на севере России, то есть, по сути, переданы в распоряжение британцам. Все силы насчитывали около 5500 человек.
339-й пехотный полк состоял в основном из молодых новобранцев, многие из которых были польско-американского происхождения, из Мичигана и Висконсина. Иногда его называли «Собственным Детройтом». Перед отправкой в Англию полк прошел начальную военную подготовку в Кэмп-Кастере, но, конечно, не имел никакого боевого опыта. После того как солдат передали британцам для прохождения службы на севере России, их снабдили британской зимней одеждой и (к большому неудовольствию) русскими винтовками. 25 августа на трех британских транспортах 339-й полк вышел из Ньюкасла в Мурманск.
Испанский грипп, разрушительно свирепствовавший и в армии, и среди гражданского населения в последнюю зиму мировой войны, вспыхнул на всех трех кораблях. Хотя в составе этой группы и присутствовал медицинский отряд, кто-то забыл доставить на борт необходимые медикаменты. К тому времени, когда суда достигли арктических вод, и пассажиры, и экипажи были поражены этой острой и часто смертельной болезнью.