French Foreign Legion
战争结束后，萨兰蒂蒂斯去往罗马，想被遣返回希腊。然而这是不可能的，因为他没有任何身份证明。萨兰蒂蒂斯被诱骗进法国外籍兵团，想着过一种充满冒险的生活，邂逅一些漂亮女人。加入军团后，萨兰蒂蒂斯先转到阿尔及利亚，1946年转到中南半島，被告知部署时间不长，任务就是解除日军武装，恢复秩序。萨兰蒂蒂斯反感法国殖民军队压迫当地居民的行为，待了两个月后，他联系了越南间谍，带着他的步枪和一挺机枪前去投誠。他有了个越南名字阮文立（Nguyễn Văn Lập），参加了多场战役，最后做到了上尉军衔。1949年，他获准加入越南共产党。