I fought with bad people and got hurt. I fought against bad people and got hurt. Both of these sentences are grammatically correct, but 'against' has a more negative connotation though, so keep that in mind when you are thinking about the tone of your sentence :)

Yes, they are both ok. You don't necessarily have to say, "then" or the second "I", but they are ok.