Os jogadores podem encontrar um dos quebra-cabeças das Estelas Maias na Ilha dos Gatos, em Assassin's Creed: Black Flag Resynced. Localizada na região de Eleuthera, a ilha não tem só alguns gatos espalhados pelo cenário, mas também segredos antigos esperando para serem revelados. Resolver o enigma rende uma Pedra Maia, um dos colecionáveis necessários para concluir a missão paralela Mistérios Maias em AC Black Flag Resynced.
A Ilha dos Gatos fica a sudeste de Nassau, na região de Eleuthera, em AC Black Flag Resynced. Em algum momento da campanha, os jogadores passam por ali durante a missão principal "Sugarcane and Yields", quando precisam saquear um armazém depois de conseguir a chave com um guarda. O quebra-cabeça da Estela Maia fica a oeste dos cais, logo no trecho inicial da ilha, no topo de uma pequena colina.
Ao chegar ao local do quebra-cabeça da Estela Maia na Ilha dos Gatos, suba até o pilar ou totem mais alto para ativá-lo. Em seguida, aparecem duas linhas projetadas no chão formando uma cruz, e o objetivo é alinhar essa projeção com os objetos da praia.
Quando os quatro objetos forem destacados pela projeção, o quebra-cabeça da Ilha dos Gatos estará concluído. Depois disso, basta cavar no ponto brilhante para recuperar uma Pedra Maia.
A Pedra Maia obtida ao concluir o enigma na Ilha dos Gatos é apenas uma das 16 necessárias para finalizar a missão paralela Mistérios Maias em AC Black Flag Resynced. Depois de reunir todas elas, os jogadores precisam seguir até o Templo Maia em Tulum.
O jogo leva Edward automaticamente a Tulum durante a missão principal "Nothing is True...", na Sequência 4.
O Templo Maia fica no canto noroeste da Ilha de Tulum. Ao entrar, Edward encontra uma parede onde é possível inserir as 16 Pedras Maias para liberar uma roupa maia exclusiva e um poderoso amuleto, que deixa o personagem imune a danos de projéteis, como balas.
