Someone else said in the MOD comments that you need a fleet of about 70k power to take him out. I don't ever really want to bother with him, so I just use a console command.

Open console, click on his ship, type "damage 10000000" (without quotes) and he'll be destroyed. Then you can move on with your campaign.

If you want to fight him, you'll need to build a powerful fleet though.