Rời bỏ quân đội Pháp, đổi tên thành người Việt, tình nguyện theo Việt Minh.

Năm 1946, chàng thanh niên Hy Lạp mới 19 tuổi được đưa sang Đông Dương trong hàng ngũ lính Lê dương Pháp. Nhưng chỉ sau một thời gian ngắn, những gì ông tận mắt chứng kiến đã khiến mọi niềm tin ban đầu sụp đổ. Ông nhìn thấy cảnh chiến tranh tàn phá làng mạc, người dân vô tội phải chịu đau thương. Càng tiếp xúc với người Việt, ông càng hiểu rằng họ không chiến đấu vì tham vọng nào khác ngoài quyền được sống trên chính quê hương mình. Ngày 4/6/1946, Kostas Sarantidis quyết định đào ngũ, mang theo vũ khí, giải thoát một số tù binh rồi tìm đến lực lượng Việt Minh. Từ đó, ông được đặt tên Việt là Nguyễn Văn Lập và chính thức trở thành một người lính trong hàng ngũ bộ đội Cụ Hồ.Trong những năm kháng chiến chống Pháp, Nguyễn Văn Lập chiến đấu tại chiến trường Liên khu 5, tham gia công tác địch vận, vận động nhiều binh sĩ đối phương buông súng, đồng thời trực tiếp tham gia nhiều trận đánh ác liệt ở miền Trung. Ông từng cùng đồng đội chiến đấu tại Quảng Nam, Quảng Ngãi, Bình Thuận và được đồng đội nhớ đến như một người lính gan dạ, tận tụy, luôn sẵn sàng nhận nhiệm vụ khó khăn. Sau hòa bình, ông tiếp tục làm việc, sinh sống và cống hiến cho Việt Nam trước khi trở về Hy Lạp đoàn tụ gia đình. Thế nhưng suốt phần đời còn lại, ông chưa bao giờ ngừng hướng về mảnh đất hình chữ S. Ông nhiều lần quay lại Việt Nam, tham gia các hoạt động hữu nghị và luôn tự hào khi nhắc tới cái tên Nguyễn Văn Lập.Có lẽ điều khiến nhiều người xúc động nhất là lời tâm sự của ông lúc tuổi già: Việt Nam không chỉ là nơi ông từng chiến đấu, mà còn là quê hương. Một người sinh ra ở Hy Lạp, từng khoác áo lính Pháp, cuối cùng lại dành cả cuộc đời để sống với cái tên Việt Nam và niềm tin dưới ngọn cờ của Bác Hồ.