Khi còn nghèo khó, Thư từng đến quận Dã Vương, vợ của chủ phòng trọ sanh nở trong đêm. Ít lâu sau Thư chợt nghe tiếng ngựa xe, rồi nghe có người hỏi: “Nam thì sao, nữ thì sao?” Có người đáp: “Nam thì chớ mừng vội, 15 tuổi ắt chết vì binh khí.” Lại hỏi: “Khách trọ là ai?” Đáp: “Là Ngụy công Thư.” 15 năm sau, Thư gặp lại chủ phòng trọ, hỏi thăm đứa bé khi xưa, ông ta đáp rằng: “Vì chặt cành dâu nên bị cây búa gây thương tích mà chết.” Thư tự ấy biết rằng mình ắt làm đến tam công.