Thuở hàn vi, một lần Tể tướng Nguyễn Văn Giai đi tắm bị mất trộm hết quần áo, được một cô gái lén để cho mảnh vải đóng khố về. Khi đã đỗ đạt, ông hỏi cưới cô gái ấy để trả ơn.

Trong lịch sử ngoại giao của các triều đại phong kiến Việt Nam có nhiều vị sứ thần khiến phương Bắc nể phục. Tuy nhiên được vua “Thiên triều” ban biển vàng khen thưởng thì không mấy được như sứ thần Phạm Kim Kính.