A meno di dodici anni, nel gennaio 1993, insieme all'amico Koli Kanté entra nel settore giovanile del Centre Salif Keita di Bamako. Nel 1996, a 17 anni, ottiene un provino dall'OFI Creta, club di seconda divisione greca. Si trasferisce quindi a giocare in Grecia per la stagione 1998-1999 (21 presenze, 2 gol); nell'estate 1999, vestendo la divisa della Nazionale maliana Under-20, raggiunge il terzo posto ai Mondiali di categoria disputati in Nigeria.