Battaglia kom tidligt med i banden [[42 Gang]] sammen med [[Sam Giancana|Sam «Momo» Giancana]]. I 1924 deltog han under mafiacheferne [[Johnny Torrio]] og [[Al Capone]] i bandekrigen mod [[Dion O'Banion]] og banden [[North Side Gang]]. Mod slutningen af 1930'erne var Battaglia blevet en førende lånehaj og var højt placeret i hierarkiet i Chicago Outfit. Skyldnere, som ikke kunne betale, blev ført til Battaglia i baglokalet til restauranten ''Casa Madrid'', hvor de blev gennempryglet og i nogle tilfælde dræbt. Battaglias tilnavn «Teets» siges at komme fra en sådan hændelse. Da et andet bandemedlem stillede spørgsmål ved behandlingen af en skyldner, skreg Battaglia "Shaddup, or I'll bust ya in da teets!" (Klap i, ellers slår jeg tænderne ind på dig).
Personbillede_savnes