同盟会共同投身第一次印度支那战争，以期为越南争取独立，摆脱法兰西殖民帝国统治。
早年生活.科斯塔斯·萨兰蒂蒂斯1927年生于希腊塞萨洛尼基，父母是小亚细亚难民。1943年秋和第二次世界大战轴心国佔领希腊时期，萨兰蒂蒂斯因贩卖走私烟草被捕，后被徒步押往德国纳粹强制劳动营。后来他设法在维也纳附近逃脱，还偷了一套军装。战争结束前，他一直都把自己伪装成一名德国人。
越南生涯.战争结束后，萨兰蒂蒂斯去往罗马，想被遣返回希腊。然而这是不可能的，因为他没有任何身份证明。