While on Onderon you will see a woman standing back behind the man trying to start a riot in the first area. She will ask you to assassinate three officers loyal to the queen. Refuse her (or don't talk to her at all). If you do her quest then you will be considered loyal to Vaklu and automatically side with him later.