Flight of the Outcasts, Aedyn Chronicles Series #2

In the second book, which draws on the biblical story of the Babylonian exile, Alexander hears his name being called once more and he returns to Eden, which is now derelict, deserted, and spoiled. The Lion King tells Alexander how Eden was invaded and its inhabitants deported to a distant city. Alexander is asked to rescue the Lion King’s people from exile. Again, Alexander passes himself off as the ambassador of a great nation, and by a series of shrewd strategies, he persuades the great king of another empire to invade the captors and set the cats free. In triumph, Alexander leads the cats back to Eden, where they rebuild the great castle and walls, culminating in the Lion King returning to Eden.