В ноябре 1580 года чудом выживший после налёта на Константинополь верховный визирь Оттоманской империи получил новое письмо от Николая. Передали его турецкие торговцы, встретившие кипрских пиратов неподалёку от Архипелага. В письме магаданец повторял свои предложения турецкой стороне, — отказаться от поддержки крымских татар, снять с них вассалитет и всё! Кипр, конечно, магаданцы Турции не вернут, но, пиратские действия в Средиземноморье прекратят. Может, и дружить начнут, чем аллах не шутит. Быстрого ответа, если он вообще последует, Николай не ждал, продолжая резвиться на средиземноморском побережье. Из личного состава двух полков и освобождённых из турецкого плена сербов, греков, болгар и казаков, решивших послужить магаданцам, к зиме Кожин сколотил настоящую пехотную бригаду в три тысячи штыков.
Для освобождённых из плена казаков пошили форму, как у всех магаданских бойцов, с небольшим изменением — лампасами на брюках. Лампасы неширокие, голубого цвета, но, сама возможность выделиться грела душу казакам лучше всякой награды. Этим пижонам и франтам отдельная форма пришлась по душе, а дерзкие вылазки Николая упрочили его авторитет среди профессиональных воинов. Несмотря на это, майор продолжал отрабатывать различные варианты действия своих отрядов. Конечно, тыловые стражники турецких городков не заменят настоящих янычар, но, отрабатывать окружение врага можно и на них. Тем более, что в каждом полку появился взвод лучших стрелков, вооружённых нарезными винтовками. Эти снайперы проходили дополнительное обучение, начиная от тщательной маскировки, до умения выявлять офицеров противника за считанные секунды. С последующим их уничтожением в первую очередь.
Казаки входили в каждый полк ротой разведки, все они владели турецким языком, знали обычаи, внешностью не отличались от турок и греков. А заподозрить кого-либо из простых донцов и запорожцев в предательстве невозможно. Предают обычно трусливые и богатые, кому есть что терять. Казаки прошли плен, галерные скамьи, многие потеряли близких и друзей. Потому действовали в тылу врага, как волки в овчарне, нагло и дерзко, без сантиментов. Именно то, что нужно было майору от своих бойцов. Впрочем, на тренировках и частых вылазках всем приходилось туго, Николай приучал солдат к заботе о безопасности при чётком выполнении приказа. Гонял парней в хвост и гриву, воспитывая универсальных бойцов, способных действовать быстро, жёстко, нетривиально, маневрировать и партизанить лучше любых партизан.
Сам Николай впервые работал вместе с казаками, не стеснялся их спрашивать, советоваться перед рейдами. И правильно делал, советы казаков раскрывали психологию турецких стражников, помогали понять логику противника. Именно казаки, кстати, предложили захватывать в плен всех жителей прибрежных селений, кроме старух и стариков. В своё время их деды и прадеды таким способом привозили себе невест и работников из туретчины. Сказки писателей о работящих казаках давно вызывали сомнение у Николая, на Кипре он убедился в этом из первоисточника. Запорожская Сечь и Донские казаки не гнушались добычей живого товара, не столько для продажи, сколько для рабочих рук. Ну, не будет же казак пахать землю или пасти скотину? Так, что за полгода Кожин натаскал свою бригаду, сдружился с бойцами и командирами, а те обучились чётко применять самое передовое в шестнадцатом веке оружие. Недостающее оружие, носимые рации и запас боеприпасов доставили три магаданских корабля, в середине января вернувшиеся с египетской торговой флотилией в Александрию. После довооружения корпуса Николай не сомневался, что его бойцы в состоянии справиться с любой разумной армией противника, до двадцати-тридцати тысяч солдат, и, при удобных обстоятельствах, до сорока тысяч врагов.