And if the President's illegal act was to arrest or kill all the people in the Senate who might vote to impeach him? (Ref. Pride's Purge)
Also, the Senate can also only impeach a sitting President, so if a President did something illegal in his last day of office, or the illegal act only came to light after he'd left office, there would be no way to prosecute him for it.