It was more that Gambino was going against Joe Profaci than anything else. IF Gallo won then he'd have to swear allegiance to Gambino and would come under Don Carlo's thumb (much like Joe Columbo did a few years later)... even if Gallo DIDN'T win then Profaci would still have had a war on his hands.