С 1630 года роты иноземцев решено было вывести из Украинного разряда и в Тулу на службу больше не посылать. Вместо этого их стали готовить к походу на поляков с целью отвоевания Смоленска. Всех приписанных к ротам иностранных воинов собрали в Москве. Тогда же было объявлено, что им предстоит «быти в ратном учении у полковников», которых пригласили в Москву из разных мест.
Прежние роты иноземцев в значительной степени перетасовали, с тем чтобы в каждой из них было примерно по сто человек; в эти сотни подбирали по возможности воинов одной национальности. «Меньшинства» распределяли так, чтобы языком и обычаями они не очень отличались от основной народности сведенной роты. В результате перетасовок число рот увеличилось до одиннадцати. В некоторых ротах поменялись ротмистры — их выбирал личный состав.
Командиром иноземного воинства на службе у русского царя назначили приехавшего в 1631 году полковника Александр Лесли — шотландского дворянина, отец которого сражался под знаменам шведского короля Густава-Адольфа II и достиг звания фельдмаршала. По царскому повелению в 1632 году полковники Александр Лесли и Пецнер, а по смерти последнего Генрих Ван Дам сформировали четыре пехотных полка и один кавалерийский, рядовой состав в которых назывался «солдатами».
Главной задачей Лесли и его помощников было создание кавалерии, способной достойно оппонировать польским гусарам — главной ударной силе предполагаемого противника. За образец выбрали незадолго перед тем появившихся на полях сражений рейтар — особый род конного войска, происходивший от наемных кавалерийских отрядов, отменно проявивших себя в ходе Тридцатилетней войны. В отличие от всех прежних родов кавалерии, основу вооружения рейтар составляло огнестрельное оружие — помимо аркебузы или мушкета у каждого были пистолеты в седельных кобурах. Если же дело доходило до рукопашной схватки, то рейтары пускали в ход меч — оружие, сочетавшее лучшие качества сабли и шпаги: длинный, прямой, узкий, обоюдоострый клинок, которым можно было и рубить, и колоть. Первым московским рейтарским полком командовал француз шевалье Шарль де Эберт. Набирали в рейтары только молодых людей из лучших московских фамилий.
Для того чтобы вооружить русских рейтар, Лесли и Ван Дам совершили вояж в Европу, где на казенные деньги были произведены закупки вооружения, главным образом лучшие образцы пистолей и мушкетов. Кроме прямых закупок были сделаны большие заказы разным европейским фирмам. Для налаживания производства собственного оружия голландскому предпринимателю Виниусу, который вел торг хлебом в Московии, было разрешено основать близ Тулы железоделательные заводы. Также предполагалось, используя связи Лесли среди шведских военных, навербовать побольше солдат-наемников. Но сделать это не удалось, так как еще продолжалась Тридцатилетняя война и каждый шведский солдат был на счету у себя дома. Из-за трудности найма солдат Лесли и Ван Дам смогли только на треть укомплектовать полки «иноземного строя» профессионалами-наемниками, которым была отведена роль инструкторов. Две трети состава полков были набраны из русских добровольцев, получавших за службу деньги. К 1633 году в новом войске уже было 9500 человек. В его рядах оказались и предки классиков русской литературы Георг Лермонт и Денис Фон Висин (тезка своего отца — ротного командира в Большом полку) — оба служили в рейтарском полку де Эберта, состоя в чине ротмистров.
Дед Дениса Фон Висина-второго — барон ордена меченосцев Берндт фон Висин (в Московии ставший Петром Владимировичем) был взят в плен во время Ливонской войны. Позже, как и многие другие пленные, он поступил на службу русской короне, премного отличился и был награжден поместьями. Шотландец Джордж (Георг) Лермонт происходил из «бельских немцев»; в 1618 году, состоя в чине прапорщика, он сражался с войсками королевича Владислава и гетмана Ходкевича под Можайском и в Москве, у Арбатских ворот. За отличия в 1621 году его пожаловали поместьями в Галиче, и он продолжил служить, состоя в ротах, подчиненных Украинному разряду. В 1632 году ему поручили обучать «хитростям ратным в конном строю» детей боярских, а также немцев и татар.
