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