Несколько иначе выглядели успехи отряда Фёдора Лютова, трудившегося все эти годы для блага Новороссии на Японских островах. Русам достались отвратительные союзники-айны и жестокие враги-японцы. Причём основные проблемы возникали из-за айнов, разделённых на многочисленные племена и княжества, с застарелыми обидами и счётами друг к другу.
Два года ушли у русов, чтобы навести относительный порядок на северном острове Ясу (Хоккайдо), переименованном в остров Туманный. Там японцев не было совсем, но пришлось серьёзно поработать с князьками и старейшинами айнов. В ход шли приёмы русских казаков вроде взятия заложников-аманатов, опыт усмирения индусов и арабов в предыдущих войнах, да и просто подкуп с запугиванием. Здорово помогали миссионеры, нашедшие в языческих мифах айнов прямое указание на их родство с русами. Не упустили офицеры Лютова возможности набрать айнскую молодёжь в армию под предлогом предстоящей войны с японцами, где можно совершить не только подвиг, но и хорошо заработать. Нищий, в целом, народ на острове жил и доверчивый.
Пока строили остроги на острове Туманном, пока замиряли айнов, Лютов не мог ждать, так как отсутствие результатов изводило. Тем более на фоне успешных действий казаков на материке. Фёдор был человеком напористым и смелым, не привык уступать. С одной ротой своих бойцов он высадился на острове Цусима, где за пару месяцев наголову разгромил отряды местных князьков. Полностью уничтожать местную власть Фёдор не стал, ограничившись захватом аманатов (заложников) и принятием вассальной клятвы. Но данью обложил островных князьков внушительной, не только в денежном выражении.
Цусимцы обязались отправлять сотню юношей и девушек ежегодно для работы и обучения в Новороссии сроком на пять лет. Не считая размещения на острове гарнизона русов, подкреплённого пополнением из Северной Индии. Только тогда Лютов смог вернуться на остров Туманный и продолжить работу с айнами, долгую и нудную, но необходимую.
Одним словом, лишь через два года высадились русы, усиленные батальоном айнов, на соседний остров Хонсю. Здесь дело пошло веселее, южные племена айнов уже сталкивались с японскими отрядами, прославившимися тотальным истреблением всех мужчин-айнов. Айны воевали против японцев на острове Хонсю несколько столетий, постепенно отступая на север.
При появлении новых сильных союзников, показательно разгромивших несколько японских отрядов, всего за полгода подавляющее большинство айнских родов и селений пошло под руку Новороссии. Три корабля русов к этому времени ограбили полсотни китайских и японских купеческих судов, поставляя русским сухопутным войскам продукты, одежду и некоторые излишества. Самоходные корабли и скорострельные пушки русов совершенно дезорганизовали морскую торговлю в Жёлтом, Восточно-Китайском и Японском морях, до полного прекращения мореплавания. Ибо даже рыболовецкие шхуны китайцев и японцев быстро становились призами русских кораблей, пополняя русский рыболовный флот.
При таких обстоятельствах лишь редкие испанские и португальские корабли рисковали добираться до Японии и Китая, радуясь дружественным отношениям с Новороссией. Сами русы два года потратили на попытки установления дипломатических и торговых отношений со Страной утренней свежести, как называют Корею, но ничего не добились. Все многочисленные послания, письма, подарки, направленные официальным властям Кореи Фёдором Лютовым, не привели ни к каким результатам. Просто ни к никаким, даже отрицательным. Русов игнорировали самым невозмутимым образом. А попытки торговать в корейских портах, даже просто зайти в порт и высадиться там с кораблей, пресекались, вплоть до выстрелов из пушек.
Столкнувшись с ярко выраженным нежеланием корейцев вести равноправные переговоры о сотрудничестве, русы не стали вести себя, как казаки атамана Кольцо. Никаких антикорейских действий русы демонстративно не допускали, так как руководство Новороссии нуждалось в союзнике на Дальнем Востоке. Однако в отношении Китая подобных запретов не было, потому с уменьшением судоходства в дальневосточных морях русы перешли к прямым нападениям на китайское побережье.
Новороссийские корабли не только ограбили богатейшие порты Циндао и Ханчжоу, где захватили фантастическую добычу. Русские капитаны наладили связи с южнокитайскими инсургентами, давно мечтавшими о независимости от Пекина. Теперь корабли с оружием и боеприпасами из Волжска шли не только в Чхонджин, Находку или острог Восточный на острове Хонсю, но и в южнокитайские порты. А инструкторы-русы усиленно тренировали молодых ханьцев, учили обращаться с ружьями, а также приёмам победоносной войны. Самым удачным итогом подобных тренировок стало участие двух тысяч китайских инсургентов в боевых действиях против извечных врагов – японцев на острове Хонсю.