Sem espaço no inexpressivo futebol líbio, Al-Saadi iniciou sua carreira apenas em 2000, no , principal clube do país. O mais curioso de sua primeira passagem pelo futebol é que ele contratou o canadense Ben Johnson (ex-medalhista nas Olimpíadas de Seul, em 1988, mas que teve sua medalha cassada por "doping") para ser seu preparador físico, o ídolo argentino Diego Maradona como seu assessor e o treinador Carlos Bilardo (campeão mundial com a Argentina, em 1986) para ser o treinador da Seleção nacional. Em 6 de junho, a emissora de TV britânica BBC noticiou que o atacante tivesse se transferido para o Birkirkara de Malta, mas essa notícia foi logo desmentida.