From the Depths (Star Trek, Book 66)

When the U.S.S. Enterprise travels to the planet Okeanos to mediate a dispute between the natives and a group of settlers, Captain Kirk and his crew find that the Klingons have already arrived. Original.