Гражданская война, разорвавшая Великое Парадизо на части, поразительным образом способствовала единению людей, впоследствии ставших называть себя тропиканцами. Генерал Чарминг, первый президент республики Тропико, видел весь нелегкий путь, по которому пришлось пройти жителям острова, и их скромный героизм навсегда запал ему в душу. Желая увековечить своих великих соотечественников, генерал написал книгу, получившую название "Las Armas de Patriotas" - "Оружие Патриотов". Помимо воспоминаний о Гражданской войне, там были изложены мысли о том, каким должен быть гражданин республики - сильным, смелым, решительным, истинным кабальеро и истовым католиком. Книга быстро завоевала популярность у тропиканцев, а молодая партия националистов ("Patriotas", как они называли себя) ставшая впоследствии "партией власти", сделала книгу "Оружие Патриотов" основой своей идеологии. 

"Забытая война" 20-х стала наковальней, на которой был выкован Легион, а закалён он был собственной кровью в конце 30-х. С началом боевых действий многие юноши и девушки, состоящие в партии, вступали в стихийно образовавшиеся отряды самообороны, а их подготовка, которую они проходили в соответствием с положениями книги "Оружие Патриотов" позволяла им воевать не хуже регулярных частей, а иногда и лучше, ведь боевой дух их был куда выше. Эти отряды назывались тогда просто "Патриоты". Легионом же они стали после сражения у деревни Кампече - там небольшой отряд "Патриотов" остановил арулькианскую танковую колонну полковника Эрнесто Молины. Вооружённые лишь винтовками и самодельными бомбами, храбрецы заплатили дорогую цену - из них не выжил никто, однако наступление было сорвано - арулькианцы потеряли столько машин, что полковник Молина счёл целесообразным отступить. Говорят именно тогда была сказана фраза, давшая имя Легиону - склонившись над смертельно раненым тропиканцем Мануэлем Ортега, потрясённый арулькианский полковник спросил: "Вы кто, черт дери, такие?" - на что получил ответ: "Мы - патриоты, и имя нам - легион!" Впрочем, может быть это всего лишь легенда, однако остерегитесь поставить её под сомнение в присутствии легионера! Эмблемой Легиона стала полыхающая гренада, в честь битвы у Кампече. 

Осознав всю ценность столь мотивированных (и неплохо подготовленных!) людей, командование республики включило их в структуру вооружённых сил - например, именно из них стали формировать штурмовые отряды прорыва укреплённых полос противника. 

После окончания войны Легион остался в составе вооружённых сил Тропико, принимая участие во всех войнах республики. Легионеры быстро снискали славу безжалостных, умелых и бесстрашных бойцов. Их клич "Патриоты, вперёд!" заставляет дрожать в страхе любого врага.