После Октябрьской революции 1917 года Россия раздиралась борьбой между большевистской Красной армией и антикоммунистической Белой армией. Западные союзники присоединились к борьбе с красными и решили помочь белым. В то же время Салливана привлекла перспектива службы в Силах поддержки Северной России, как и 150 других из 8-тысячного контингента добровольцев. 23 мая 1919 года он был повышен в звании до капрала. Через пять дней, 28 мая, Салливан в звании рядового и под номером 133003 был зачислен в Британскую армию, хотя до 12 июня он всё ещё официально числился в рядах Австралийских имперских сил. После этого Салливан был отправлен в расположение 45-й батальона , базировавшегося в Лондоне, под командование бригадного генерала . В июне — июле 1919 года Силы поддержки Северной России высадились в Архангельске и начали немедленное развёртывание, заменив большую часть первоначальных экспедиционных сил, находившихся в России ещё с 1918 года. К июлю 45-й батальон продвинулся на 240 километров (150 миль) к Двинскому фронту. 10 августа 1919 года батальон Салливана пошёл в наступление из-за Двины на позиции противника с целью их дезорганизации и деморализации, а также вытеснения большевистского флота из русла реки, тем самым давая время для беспрепятственной эвакуации оставшихся членов экспедиционных сил 1918 года.