Hai trong số những nhà lãnh đạo lâu đời nhất và nổi tiếng nhất của người Maya là Itzamn và Kukulcan. Itzamn được cho là đã dẫn đầu cuộc di cư đầu tiên của người Maya vào Yucatan từ Viễn Đông. Kukulcan dẫn đầu cuộc di cư thứ hai từ phương tây.
Itzamn được coi là một vị thần mặt trời và là anh hùng và nhà lãnh đạo được phong thần sớm nhất của người Maya. Truyền thuyết kể rằng ông đã dẫn đầu cuộc di cư từ bên ngoài đại dương dọc theo một con đường mở ra một cách kỳ diệu qua vùng nước. Ông có thể được so sánh với Moses trong Cơ đốc giáo và sự chia cắt của Biển Đỏ khi ông dẫn dắt dân tộc của mình ra khỏi Ai Cập.
Kukulcan là một linh mục và một giáo viên, đồng thời được coi là người sáng lập ra nền văn minh Maya cũng như chính vương quốc này. Các học giả tin rằng cuộc di cư thứ hai này xảy ra vào gần cuối thế kỷ thứ hai của kỷ nguyên Cơ đốc giáo. Ông chia người Maya thành bốn bộ tộc khác nhau, được cai trị bởi bốn gia đình hoàng gia.
Cocum là họ đầu tiên mà Kukulcan thuộc về. Gia đình thứ hai là Tutul-xiu và bộ tộc này nằm ở Uxmal. Gia đình Itz là gia đình thứ ba và họ cư trú ở Chichen-Itz, và gia đình thứ tư là Chele, sống tại Izamal, thành phố thiêng liêng của người Maya.
