ông nghỉ lại qua đêm trong đền Lý Ông Trọng 6 ( hay dân gian còn gọi là đền Chèm, nay thuộc Hà Nội). Đang khuya mơ màng, ông thấy có vị thần làng bên đến rủ Lý Ông Trọng lên chầu Thượng Đế, nhưng Lý Ông Trọng từ chối, nói rằng đền đang có vị Quốc Công (chỉ Trần Nguyên Hãn) nghỉ lại, không đi được. Chừng gà gáy sáng, vị thần làng bên lên chầu Thượng Đế trở về, ghé qua và báo cho Lý Ông Trọng biết rằng trên Thiên Đình xét thấy nước Nam chưa có chủ nên Thượng Đế đã quyết cho Lê Lợi làm vua và Nguyễn Trãi làm bề tôi 7.
Hôm sau, Trần Nguyên Hãn vội tìm đến và báo cho Nguyễn Trãi biết. Nguyễn Trãi bán tín bán nghi, cho nên, hôm sau đến đền thờ Lý Ông Trọng để xin báo mộng cho rõ thực hư. Đêm ấy, Nguyễn Trãi nằm mơ, thấy Lý Ông Trọng hiện về báo cho biết rằng, việc Thiên Đình không ai được quyền tiết lộ. Nữ thần tiên dung biết tất cả, mà đàn bà có lỡ miệng thì Thượng Đế cũng không nỡ trách phạt, vậy, hãy đem một vạn vàng mã đến đền Tiên Dung làm lễ, nữ thần Tiên Dung khắc nói cho biết. Nguyễn Trãi làm theo lời ấy. Thế rồi trong mơ ông thấy nữ thần Tiên Dung gọi tới nói cho rằng, đúng là Lê Lợi sẽ làm vua và Nguyễn Trãi sẽ làm tôi. Nguyễn Trãi nhân đó hỏi kĩ mới biết là Lê Lợi người Lam Sơn (Thanh Hóa). Ông và Trần Nguyên Hãn liền cùng nhau lên đường vào Lam Sơn.
Đến Lam Sơn, chuyện Nguyễn Trãi và Trần Nguyên Hãn gặp Lê Lợi còn li kì hơn. Dưới đây là đoạn trích từ sách Tang thương ngẫu lục nói trên:
“ Bữa ấy Lê Lợi mặc áo ngắn, may bằng vải nâu, đang vác bừa và dắt con bò từ ngoài đồng về nhà. Hai ông xin vào nhà nghỉ lại. Thế rồi vào ngày giỗ, Lê Lợi giết heo đề làm cỗ. Nguyễn Trãi xuống bếp, thấy Lê Lợi cầm dao thái thịt, vừa cắt vừa ăn, liền chạy lên nói nhỏ với Trần Nguyên Hãn rằng:
- Bà Tiên Dung lừa ta đấy !