Có một câu chuyện mà thế hệ sau này vẫn luôn nhắc về ông. Đó là trong một lần Tiểu đoàn 2, Trung đoàn 202, Bộ tư lệnh Tăng thiết giáp chuẩn bị hành quân đường dài liên tục hơn 200 cây số, để bộ đội hoàn thành tốt nhiệm vụ, đồng chí Phạm Bân lúc ấy là tiểu đoàn trưởng quyết định tổ chức luyện tập hành quân trước, nhằm rèn sức bền, sự dẻo dai cho bộ đội. Hôm ấy, mỗi cán bộ, chiến sĩ phải mang 25kg, bao gồm đầy đủ vũ khí, trang bị cá nhân và gạo, nước. Sau 2 giờ đồng hồ hành quân, qua chặng nghỉ ngắn đầu tiên, Tiểu đoàn phó Kỹ thuật Phí Văn Hải phát hiện Tiểu đoàn trưởng Phạm Bân tụt giày ra ngồi bên tảng đá xoa bóp chân. Đồng chí Hải thấy đôi bàn chân Phạm Bân đỏ ửng và rộp thành từng bọng nước, một số mụn phỏng đã vỡ, anh liền gọi quân y đến, đồng thời khuyên Tiểu đoàn trưởng Phạm Bân nên quay lại đơn vị. Đồng chí quân y cũng kết luận: “Đồng chí Bân không thể tiếp tục hành quân”.

Tiểu đoàn trưởng Phạm Bân mỉm cười và nói: “Phải tiếp tục đi, đây là cuộc luyện tập để hành quân vào Nam, dù có phải bò cũng phải vào Nam chiến đấu. Đi mãi rồi chân cũng sẽ quen, không chỉ đi bằng đôi chân mà còn phải đi bằng cái đầu của mình nữa chứ!”.

Quyết tâm sắt đá của Tiểu đoàn trưởng Phạm Bân khiến Tiểu đoàn phó Phí Văn Hải và các cán bộ, chiến sĩ trong tiểu đoàn im lặng xúc động. Nói rồi, Phạm Bân yêu cầu quân y băng bó vết thương, nhờ đồng chí chính trị viên tiểu đoàn dẫn đầu đoàn quân, rồi lại mang đầy đủ trang bị, súng ống và thêm cây gậy, tiếp tục leo dốc núi theo sau đội hình...

Tính cách của Thiếu tướng, Anh hùng LLVT nhân dân Phạm Bân là vậy. Ông không cho phép mình chùn bước trước bất cứ khó khăn, trở ngại nào trong công tác và cuộc sống, mà luôn dùng ý chí của mình để nỗ lực vượt qua. Đó chính là "chất thép" của người con quê hương Cẩm Sa, Điện Nam (nay thuộc xã Điện Nam Bắc), Điện Bàn, Quảng Nam anh hùng...  

HÀ NGHI