I don't think he is impervious to bullets. That gun is fake, and he is just creating this scenario to create a fear and a legend about him among his men, and across the different gangs. That's why he can get hit by arrows, and I am pretty sure he would be knocked out by a regular bullet!