Trong cuộc kháng chiến chống quân Nguyên Mông lần hai và lần ba, Phạm Hữu Thế với tài bơi lội “nhập thuỷ như phúc bình địa hỹ” (đi dưới nước ung dung, tự tại như trên đất bằng) đã lập nhiều công lao lớn, được vua ban danh hiệu Trần triều đệ nhất đô soái thuỷ quân. Ông đã được nhân dân và vua quan nhà Trần gọi là Yết Kiêu (tên một loài cá lớn ngày xưa).
Nhiệm vụ của Yết Kiêu là tìm cách đ.ục thuyền của giặc trong đêm. Khi màn đêm buông xuống, Yết Kiêu tìm cách vượt qua hàng lính bảo vệ thuyền giặc rồi nhẹ nhàng đ.ục thuyền giặc. Mỗi thuyền phải đ.ục khoảng trên 20 lỗ, đục được lỗ nào lại phải dùng giẻ đã cuộn tròn và buộc dây đút lút lại. Những cuộn giẻ ấy đều được buộc lại với nhau bằng một sợi dây.