A Batalha do Labirinto, o quarto livro da série foi lançado no mês de Fevereiro de 2010. O livro começa quando Percy quase destrói mais uma escola, porém desta vez a culpa foi de uma
empousa. O herói fica intrigado quando o monstro indica algo sobre o Acampamento Meio-Sangue queimar em chamas. Além da
empousa ter cruzado o caminho de Percy, Rachel Elizabeth Dare presencia o encontro deles. Percy, sem encontrar outra saída, revela a ela que os deuses e os monstros gregos existem. Depois da confusão eles correm para fora da escola e encontram Annabeth, e Percy, deixando Rachel sozinha para explicar a confusão, parte com a sua amiga semideusa para o Acampamento Meio-Sangue, que, talvez, não seja mais seguro quanto antes.