I 1968 foretok Touré sin første utenlandsreise, turen gikk til en internasjonal kulturfestival i Sofia. Fram til da hadde han bare spilt på lånte gitarer, men i Sofia fikk han kjøpt sitt første instrument. Samme år spilte en venn plater med musikk av James Brown, Jimmy Smith, Albert King og John Lee Hooker for ham, senere understreket Touré at selv om Hookers musikk gjorde inntrykk, var han ikke musikalsk influert av ham.