I've had a real problem with this too. You cannot execute a man even for the most heinous crimes without a trial.
I do believe he did not die of natural causes - the Q proof is undeniable with time of death.
So if he wasn't tried, convicted, and executed but was put to death by the state - who then?