[Bugamn]

When you say you had to fight them in their ships, do you mean a ship fight, or more like a boarding action, i.e., ships or people fighting? In the first case, I think you could look Star Control 2, or maybe the sequence.