So maybe I shouldn’t go to Nipton and toss a grenade at the Legionaries as they’re walking away after their leader finished shit-talking me.

Probably not, but you can kill the leader later once you’re better equipped to take on assassins. He’s one of my least favorite characters so I always kill him unless I’m specifically trying to help the legion.