Should come naturally when going for other achievements:
This can be any type of war (defensive, liberation, conquest), against any type of FTL empire. For an easy time, wait until a Pre-FTL race achieves FTL, then conquer them before they have a fleet.