Trong giai đoạn này, một sự hội ngộ bất ngờ mà sau này đã tạo nên tình bạn chiến đấu mẫu mực của hai vị tướng.
Đầu năm 1946, nhà quân sự Võ Nguyên Giáp cùng một số vị đứng đầu cơ quan Chính phủ được Bác Hồ phái vào miền Nam công tác.
Tại đình Xuân Hòa, Ninh Hòa, Khánh Hòa, lần đầu tiên ông Phạm Kiệt được gặp mặt nhà quân sự-người được lãnh tụ Hồ Chí Minh giao nhiệm vụ tổ chức Đội Việt Nam Tuyên truyền giải phóng quân-Võ Nguyên Giáp mà ông đã nghe danh từ lâu.
"Tôi có may mắn được biết và làm việc với anh Phạm Kiệt, tôi đã gặp anh lần đầu tại Ninh Hoà, trong chuyến được Bác Hồ phái vào mặt trận miền Nam. Lúc bấy giờ anh Kiệt đang chỉ huy đánh địch từ Ma-đrắc..." ()
Kể từ ngày tướng Phạm Kiệt gặp Đại tướng Võ Nguyên Giáp lần đầu ở Ninh Hoà, cũng khó lý giải bởi nguyên nhân gì mà hai vị tướng luôn gắn bó với nhau, có nhiều duyên nợ trong sự nghiệp phụng sự nhân dân và Tổ quốc.
Đầu năm 1950, khi vượt qua hơn 1.000km xuyên rừng, vượt suối, băng ngàn, ông Phạm Kiệt ra đến chiến khu Việt Bắc. Và ngay những ngày đầu tiên Bác Hồ gọi ông lên gặp, chính từ buổi gặp đầu tiên này (sau này Tướng Phạm Kiệt còn được Bác Hồ gọi lên gặp nhiều lần) hình ảnh và sức truyền cảm của vị lãnh đạo tối cao luôn là niềm tin, động lực để ông hoàn thành nhiệm vụ được giao phó. Tại cuộc gặp này, Bác Hồ đã có lời căn dặn-mà sau này định hướng cho sự nghiệp phục vụ nhân dân của Tướng Phạm Kiệt: “…Nghe các đồng chí nói chú xin ở lại chiến đấu rồi đi học sau. Bác cũng nghĩ như thế…” và sau đó, Bác trìu mến. dí dỏm nói: “…Chú mà học về còn giặc đâu mà đánh”.
Và người thứ hai, ảnh hưởng lớn đến con đường binh nghiệp của Tướng Phạm Kiệt là Đại tướng-Tổng Tư lệnh Võ Nguyên Giáp. Sau khi gặp Bác Hồ, Phạm Kiệt được Đại tướng mời lên làm việc. Thăm hỏi sức khỏe và gia đình xong, Đại tướng liền đi thẳng vào công việc, ông nói với Phạm Kiệt: “…Anh đã chỉ huy chiến đấu nhiều năm ở miền Trung, đã tích lũy nhiều kinh nghiệm, nên tôi muốn anh xuống ngay các đơn vị chiến đấu tham gia chiến dịch Biên giới. Ý anh thế nào…?”.
Tại cuộc hội ngộ đó, hai vị chỉ huy, hai con người đất Quảng-Quảng Ngãi và Quảng Bình gắn bó với nhau chân thành, thân thiết và nồng ấm!
Đặc biệt, tại chiến dịch Điện Biên Phủ, sự gắn bó giữa hai ông đạt đến đỉnh cao trong sự nghiệp phụng sự Tổ quốc! Với niềm tin sâu sắc Tướng Phạm Kiệt, Tổng tư lệnh giao cho ông làm Đặc phái viên mặt trận và trọng tâm đảm bảo công tác bí mật của chiến dịch bởi vì quân Pháp có thế mạnh trên bầu trời, chúng ta phải tuyệt đối bí mật hành quân và chiếm lĩnh trận địa cũng như nghi binh, lừa địch.
Theo dõi sát tình hình chiến trường giữa ta và địch, cuối tháng 1-1954, Tướng Phạm Kiệt báo cáo với Tổng tư lệnh Võ Nguyên Giáp và đề nghị Tư lệnh chiến dịch xem xét thay đổi phương châm tác chiến từ đánh nhanh, thắng nhanh sang đánh chắc, tiến chắc. Sau khi suy nghĩ và trao đổi với Bộ chỉ huy chiến dịch, Tổng tư lệnh Võ Nguyên Giáp đã ra lệnh rút quân và phương tiện chiến đấu về vị trí tập kết phía sau, nghiên cứu và xem xét lại phương châm tác chiến.
Bởi vì thế, bây giờ hễ nói đến “kéo pháo ra-kéo pháo vào” từ cựu chiến binh già cho đến thế hệ hôm nay không thể không nhắc đến Tướng Phạm Kiệt vì Đại tướng Tổng tư lệnh Võ Nguyên Giáp đã khẳng định: “…Anh Kiệt là người duy nhất lúc đó đề nghị tôi xem xét lại về kế hoạch đánh nhanh, thắng nhanh! ...Chỉ có Kiệt mới dám nói câu đó!...”()
Chính đây là đỉnh cao, điểm nhấn của tình đồng đội-đồng chí-bạn chiến đấu giữa hai vị tướng-hai con người trung thực, dám nghĩ, dám làm, dám chịu trách nhiệm trước Đảng, trước nhân dân.
Về sau, khi Tướng Phạm Kiệt đã được Bác Hồ điều sang lực lượng Công an Nhân dân, làm Thứ trưởng Bộ Công an-Tư lệnh kiêm Chính ủy Công an Nhân dân vũ trang, thì tình bạn, tình bằng hữu giữa hai ông lại càng khăng khít hơn, cùng nhau chung lo bảo vệ biên giới, biển đảo Việt Nam yêu quý. Hai vị danh tướng vẫn thường xuyên làm việc cùng nhau, gặp nhau thăm hỏi và tâm sự ngay cả những lúc vui-buồn.
Hình ảnh và cuộc đời Tổng tư lệnh Võ Nguyên Giáp và Tướng Phạm Kiệt là một mẫu mực về tình bạn chiến đấu chân thành, tình cảm nồng ấm thân thiết, trọn nghĩa vẹn tình… để lại cho thế hệ hôm nay và nhiều thế hệ mai sau…
Hà Nội, tháng 8-2015
Đ.H