Jakmile jej omrzel lesk Hollywoodu, přesunul se Alois do New Yorku. Na nějaký čas zakotvil v proslulém hotelovém baru The Knickerbocker a okouzloval hosty svým barmanským uměním. Jedním z nich byl i Frankie Yale. Alois netušil, že má před sebou obávaného mafiánského bosse, a tak bez váhání přijal Yaleovu nabídku stát se šéfbarmanem jeho nového podniku The Harvard Inn. Právě tam potkal osmnáctiletého mladíka, který měl jeho život změnit víc než kdokoli jiný: Alphonse Gabriela Caponeho.
Al, jak mu Alois familiárně přezdíval, pracoval v Yaleových podnicích jako barback a vyhazovač. Během jedné z potyček v baru na Coney Island přišel Capone ke své další přezdívce, Scarface. To když ho italský boxer Frank Galluccio, známý svou žárlivostí a násilnou povahou, pořezal nožem do tváře. Alois si z Caponeho jizvy s oblibou utahoval. Kdykoli po něm chtěl namíchat koktejl, s úsměvem se ho ptal, jestli si přeje něco ostrého. Capone se vždycky jen ušklíbl a odpověděl: „Ať je to ostré jako nůž.“
