The King's Commission by Dewey Lambdin

Fresh from duty on the frigate Desperate in her fight with the French Capricieuse, Alan Lewrie is commissioned first officer of the big o'war Shrike. He must bring the Muskogees and the Seminoles onto the British side against the American rebels--with time out, of course, for some other kind of action.