It's about what he has the power to do. The republic at that point is still essentially a free society. Accusations must be backed up. Not supporting the use of a slave army is not treason by any normal standard. And Palpatine is not all powerful, not at that point.