Are you playing on a high difficulty level?
Galleys are murderous little devils. The AI doesn't particularily know how to use them, I suppose. One galley versus anything will have a hard time, but in numbers, they can swarm ships far more valuable than they, and let your main fleet mop up. They are dirt cheap as well.
Bookmarks