I think he was trying to let out some frustration and anger built up from his close call in El Paso and his brush with Tuco. He left his gun because he wasn't comfortable yet using one again and to make it a "fair" fight. Basically he wanted a fight and those guys gave him a good excuse to.