Pierwsze wzmianki o jego kontaktach z mafią sięgają roku 1957, kiedy pewien budowlaniec Giuseppe Annaloro ("Sentenza di Rinvio a Giudizio" sędziego Cesare Terranovy) zwrócił się o pomoc do niego w uzyskaniu licencji budowlanej. W tym czasie Tommaso miał dobre układy z burmistrzem Palermo – Salvo Lima i Vitem Cianciminem (odpowiadał za budownictwo komunalne). Sprawy tak się potoczyły, że Tommaso wywalczył – przy okazji – dla siebie i brata Vincenza pozwolenie na wybudowanie dwóch nowych domów i kontrakt dla fabryki okien oraz posadę brygadzisty dla swojego kompana (posłużył się łapówkami w wysokości ok. dwudziestu pięciu milionów lirów, czyli blisko pięćdziesięciu tysięcy dolarów).
W 1959 roku Buscetta zostaje złapany podczas przeładowywania ze statku do podstawionych ciężarówek prawie czterech ton przemycanych chesterfieldów. W sądzie zapłacił tylko grzywnę. Już wtedy mafia sycylijska współpracowała z mafią korsykańską. Jednym z głównych pośredników między Sycylijczykami a Korsykanami był – Paolo Molinelli (pirat, jego flota przemytnicza przemierzała przez Morze Śródziemne z kontrabandą papierosową i przede wszystkim morfiną z Libanu do Marsylii). Morfinę następnie przetwarzano tutaj w oczyszczoną heroinę, po czym wysyłano do Sycylii a później – przez Sycylijczyków – do Stanów Zjednoczonych.