Alien StarSwarm — Robert Sheckley

Salvatore commands the battleship Endymion. He's seen his share of battles and fought them bravely, too. So he doesn't hesitate when beautiful Princess Hatari pleads for his help. She wants to regain her throne, but it may be more than Salvatore can accomplish, for the deadly race known as the Balderdash has taken over the planet Melchior--and now, even his own men have turned against him!