My roommate got that achievemeny too. Took a Mini Nuke to the face.

If you are part of BoS, he is considered an essential NPC, and therefore cannot be destroyed.