Белые и цветные солдаты служили бок о бок в пехотных полках. В 1699 г. корона сделала выговор губернатору Сакраменто за то, что он отказал в приеме в армию нескольким рекрутам по причине того, что они были мулаты. В милицейские части брали обычно цветных, и их офицерский состав был того же цвета кожи. Несмотря на нежелание местных белых жителей служить вместе с цветными в милиции Баии, в 1731 г. вышел королевский указ, обязывавший их к этому. Вице-король сообщал, что белые жители Баии решительно отказываются находиться в одних и тех же ротах с мулатами и получившими свободу неграми, и короне пришлось дать разрешение в 1736 г. организовывать полки на расовой основе. Следует подчеркнуть, что даже в регулярных армейских частях, в которых служили вместе белые и цветные, проводилась официальная политика выплаты жалованья и повышения в чине в первую очередь белым. Один солдат из гарнизона Баии обратился с просьбой к королевской администрации за разрешением выйти в отставку после 18 лет службы, «поскольку он простой мулат и ему не видать никакого повышения». Проблема осложнялась еще тем, что воинская служба и в самой Португалии была крайне непопулярна, что объяснялось низким жалованьем и его несвоевременными выплатами, зачастую в половинном размере, даже во время войны. Это нашло отражение во многих португальских народных песнях, в которых говорится о «глупой девушке, мечтающей выйти замуж за солдата, и лучше ей в таком случае умереть».
В этих условиях спасительным средством могла стать принудительная вербовка нищих, бродяг и уголовников, которых насильно отдавали в солдаты для несения военной службы в заморских колониях на срок от нескольких лет до пожизненного. На кораблях первопроходцев Васко да Гамы (1497) и Педру Алвариша Кабрала (1500) среди матросов были и ссыльные, но их количество резко выросло в XVII и XVIII вв., когда «благовонные пряности Индии» влекли многих добровольцев. Подобные силовые методы набора в армию существовали, конечно, и в других странах. Стоит только вспомнить, что пополнение английского военного флота на протяжении столетий сильно зависело от групп вербовщиков. Людям, заподозренным в совершении преступлений, предоставлялся выбор между воинской службой и тюрьмой; и эта практика существовала и в XIX в. В Португалии судей критиковали за то, что они приговаривали людей, виновных в серьезных преступлениях, не к галерам, а к ссылке в заморские колонии, и Корона сама меняла смертную казнь на пожизненную депортацию. Жестокая судебная система в Португалии и Великобритании приговаривала виновных в мелком воровстве и незначительных правонарушениях к длительным срокам тюремного заключения и ссылке. Эти нарушения в наши дни карались бы небольшим штрафом, или дело ограничивалось бы предупреждением. На каждую флотилию и почти на каждый корабль, отправлявшийся из Лиссабона в Индию, Африку и Бразилию, выделялась в XVII и XVIII вв. квота на ссыльных. В некоторые места с нездоровым климатом и дурной славой, такие как Бенгела и Сан-Томе, во второй половине XVII в. прибывал только такой контингент да правительственные чиновники.