Well, Sollozzo had 2 other henchmen with him in the Novel. One of them was in the car while the other was inside the restaurant. But according to the Novel neither of them were armed. So Mike Could have had some of his father's button men to back him.