Moonrise by Erin Hunter

With his new allies, Brambleclaw takes the role of a leader as he navigates with his once enemies through an unknown landscape before falling into the paws of The Tribe of Rushing Water. Hoping to waste no more time in reaching his home land in desperate needs to explain to his leader why he had departed, a new threat, much bigger than anything the cats have faced before, falls before them.