А группа встречи конвоя к этому времени уже привела вспомогательные крейсера и пароходы в залив Ольги, но в отличие от Добротворского, у Егорьева и его подопечных возникли серьезные трудности, несмотря на то, что с крейсерами Уриу так и не встретились. Был момент, когда казалось, что потери всех призов и «хлебного» немца не избежать. Буквально на волоске все висело.
Предварительный план возвращения вспомогательных крейсеров во Владивосток был разработан еще до их отделения от эскадры на переходе из Индокитая к Цусиме. Каждый пароход-крейсер получил свой район поиска и инструкции. В конце мая они должны были собраться вместе в заранее назначенной точке юго-восточнее острова Сикоку и идти к своей новой базе через Цугарский пролив или Курильские острова.
Но при этом, попутно, планировалось атаковать тихоокеанские коммуникации противника и восточное побережье Японии. Крейсеру «Терек» отводился район поиска, примыкавший к Осакскому заливу, «Рион» должен был уничтожить железнодорожные мосты в лагуне Хамано, чуть южнее входа в Токийский залив. Остальные 2 крейсера скрытно выдвигались для поиска японских судов и контрабандистов к северо-востоку от Токийского залива, где должны были начать действовать одновременно с атакой на мосты Хамано, чтобы не встревожить раньше времени японскую береговую оборону.
Первым в точку рандеву 30 мая прибыл «Кубань». Он покинул эскадру раньше всех еще 8 мая, оставшись с перехваченным пароходом «Ольдгамия», для охраны и перегрузки угля. Но из-за погоды провести бункеровку удалось лишь на следующий день, после чего крейсер отпустил своего подопечного в самостоятельное плавание и приступил к поиску, двинувшись в Тихий океан.
С 14 мая он действовал на торговых путях Йокагама – Гонолулу. Но все время держалась отвратительная погода. Видимость не превышала 2–3 мили, а шторм достигал 7 баллов. Единственный встреченный пароход даже не стали преследовать, из-за невозможности высадки досмотровой партии.
Только 27 мая около двух часов пополудни, уже двинувшись к месту встречи, в проливе Биллингтон обнаружили дым на горизонте, оказавшийся германским пароходом «Сурабайя», шедшим из Гамбурга с грузом муки для Владивостока. Капитан парохода с радостью согласился проделать остаток пути под охраной русского вооруженного парохода. Далее оба судна следовали уже вместе.
На следующий день появился «Терек». Он был более удачлив. Утром 23 мая он встретил британский пароход «Икона», везший 70 000 мешков рангунского риса, а также 22–120-мм и 16–57-мм орудия. После досмотра и снятия экипажа пароход был потоплен подрывными патронами. Обременять себя опекой тихоходного транспорта капитан второго ранга Панфероев не решился, рассчитывая на новые более значимые трофеи.