Theo dân gian, đến tuổi trưởng thành, nghe tiếng Bảng nhãn Lương Đắc Bằng ở làng Lạch Triều, huyện Hoằng Hóa, tỉnh Thanh Hóa nổi danh trong giới sĩ phu đương thời, Nguyễn Bỉnh Khiêm đã vào tận Thanh Hóa để bái sư. Lương Đắc Bằng từng là một đại thần giữ chức Thượng Thư dưới triều Lê, nhưng sau khi đưa ra những kế sách nhằm ổn định triều chính không được vua Lê cho thi hành, ông từ quan về quê dạy học. Nguyễn Bỉnh Khiêm vốn thông minh lại chăm chỉ học hành nên chẳng bao lâu đã trở thành đồ đệ tâm đắc của Lương Đắc Bằng. Trước khi qua đời, Lương Đắc Bằng trao lại cho Nguyễn Bỉnh Khiêm bộ sách quý về Dịch học là "Thái Ất Thần Kinh", đồng thời ủy thác con trai cho Nguyễn Bỉnh Khiêm dạy dỗ. Nhờ học tính theo Thái Ất, ông tiên đoán được biến cố xảy ra đến 500 năm sau, được dân gian truyền tụng và suy tôn là "nhà tiên tri" số một của Việt Nam.