Down To The Sea By
William R. Forstchen 
 
Twenty years after the defeat of the alien Hordes, the human Republic has been exploring, mapping, and taming their new home. Encountering other human colonies while patrolling the great ocean, they hear rumors of a mighty empire-cousins to the Hordes-known as the Kazan.