You actually don't need the "Being."
That modifier attaches to the closest possible subject, "we."
Armed to the teeth, we walked past the group of naked soldiers.
This can create some funny constructions, or misplaced modifiers. One of my favorites is: Hanging in the closet for a year, Lola...