As early as his teens, Gotti was running errands for Carmine Fatico, a "capo" in the Gambino family, then known as the Anastasia family under the leadership of boss Albert Anastasia. Gotti carried out truck hijackings at Idlewild Airport (subsequently renamed John F. Kennedy International Airport) together with his brother Gene and friend Ruggiero. During this time, Gotti befriended fellow mob hijacker and future Bonanno family boss Joseph Massino, and he was given the nicknames "Black John" and "Crazy Horse". It was around this time that Gotti met his mentor and Gambino underboss Aniello "Neil" Dellacroce.