На первых порах роль русских союзников сводилась к поставкам в Швецию и Голландию очень дешевого хлеба, что давало возможность употреблять больше средств этих стран непосредственно на ведение войны. Но вместе с тем в Москве задумали создать по-настоящему боеспособное профессиональное войско, способное противостоять польскому. Решено было, не распуская стрелецкого войска, формировать новые части, беря за образцы пехоту и кавалерию европейских стран.
Основной воинской единицей у иноземцев стали роты, каждая из которых имела собственное знамя. Таких рот к 1626 году насчитывалось шесть, и называли их по именам ротных командиров:
1. Рота Матвея Халаима (Метью Хейлама?) состояла из поляков и литовцев «старого выезда», то есть тех, кто поступил на службу прежде Смутного времени; все они были «поместные», то есть были наделены в Москве землей. Весной 1826 года эту роту возглавил ротмистр Михаил Желиборский.
2. Рота Петра Гамлотова (Питера Хэмлота?) состояла из «поместных» немцев «старого выезда».
3. Рота Григория Врословского состояла из литовцев, немцев, румын, греков, сербов и персов, писавшихся «кормовыми воинскими людьми».
4. Рота Николая Любомирского, которой в 1626 году уже командовал Яков Рогановский, состояла из «поместных» поляков и литовцев «старого выезда».
5. Рота Дениса Фон Висина состояла из «поместных» немцев «старого выезда».
6. Рота Якова Шава состояла из «бельских немцев», как называли ирландцев и шотландцев, бывших в гарнизоне Вельской крепости, в 1613 году взятой русскими войсками. После капитуляции крепости шотландцы и ирландцы перешли на русскую службу. Сначала из них составили две роты, но тринадцать лет спустя остатки прежних рот свели в одну. Они продолжали считаться «бельскими немцами», но в значительной степени уже были разбавлены новичками. Ветераны роты были «поместными», а прибывавшие на пополнение становились «кормовыми».
В 1627 году в списках появилась новая рота, которой командовал Прокофий Кремской, составленная из «кормовых» греков и поляков «нового выезда», то есть прибывших в Москву уже при Романовых, а роту умершего Шава принял под команду Томас Херн. В 1629 году из греков и немцев сформировали еще одну роту, во главе которой поставили шотландского офицера Йена Вуда из числа «бельских немцев».
Эти части использовались только для охраны южных границ — по чисто прагматическим соображениям европейцев на западных и северных направлениях не использовали.
Штаб-квартира Большого полка — основных сил Украинного войска, как назывались части, поставленные на оборону южных границ, находилась в Туле. Поэтому именно сюда прибывали роты, которые служили по принципу ротации. Пограничная служба длилась обычно с мая по август, и та рота, которая провела этот срок «на государевой службе», на другой год в Тулу уже не вызывалась.
В начале весны из Разрядного приказа — московского учреждения, ведавшего распределением казенной службы, — в Иноземный приказ отправлялся особый документ — «память», — являвшийся, по сути, приказанием отправить в Тулу к Большому полку новые роты. После этого из Иноземного приказа в города и уезды, где жили приписанные к ротам иностранцы, воеводам отсылали грамоты, в которых требовали известить служилых людей, чтобы они были готовы прибыть на сборный пункт в Москве; здесь же в Москве им выдавали «кормовые деньги» за май и июнь. Жалованье за июль и август должны были слать в Тулу, но обычно с этим выходила морока, и чтобы добыть деньги, в Москву отправляли выборных от рот.
Те воины, которые оставались дома, тоже были не совсем свободны в своих поступках. Они обязаны были все время быть готовыми к выступлению: хорошо кормить и содержать коней, иметь запас продуктов и фуража, поддерживать в порядке снаряжение и, уж конечно, содержать в полной боевой готовности оружие. Приписанный к воинской службе человек не мог надолго отлучаться из дому или выезжать из поместья, не известив командиров, где его нужно искать. Впрочем, вне очереди роту могли потребовать в Тулу только в случае реальной угрозы войны.
Эти правила, разумеется, распространялись не только на иноземцев, но и на всех служилых дворян.