What is the name of the first warriors book?

The first warriors book was Into the Wild, but Bluestar's prophecy takes place before that book chronologically.