Komisja, bracia Mangano oraz Alberto Anastasia W roku 1931 została utworzona tzw. Komisja, składająca się z szefów „Pięciu Rodzin”. Jej przewodniczącym został Luciano. Miała służyć jako zabezpieczenie przed wybuchem kolejnych zbrojnych konfliktów między gangsterami na tak dużą skalę. Po nowym podziale Gambino został kapitanem w rodzinie Mangano, służąc również pod Albertem Anastasią, który miał opinię bezlitosnego egzekutora. Jako capo rodziny Mangano, Gambino przyjmował zlecenia zabójstw i był odpowiedzialny za szereg przestępczych procederów, charakterystycznych dla mafii. Jego przedsięwzięcia przynosiły spore profity, dzięki czemu zyskiwał sobie coraz większą reputację i szacunek.
Na początku lat 50. doszło do kolejnych zmian. W 1951 roku zabito Phillipa Manganę, a jego brat Vincent zniknął bez śladu. Na forum Cosa Nostry, Albert Anastasia zaprzeczył, jakoby miał jakikolwiek związek z tymi wypadkami, wszakże wydaje się być oczywistym, iż to on był zleceniodawcą. Te wydarzenia oznaczały zmiany dla Gambiny, gdyż Anastasia został nowym szefem rodziny, a Gambino jego zastępcą. Awansował więc na bardzo wysoki szczebel w hierarchii mafijnej.