Is King or Walker one of the traitors? I have a bad feeling about of them. I mean yea they helped you ecsaped.

How do you become a space thug or Red Hussien?
 
If you have a lot of cash, you can also hack your rep with them on certain bases.

Don't bother with it before the plot missions are over. The plot rearranges your rep anyway.