Pour ne rien arranger, l'ancien capitaine de l'équipe nationale (2003), Moussa Hjeijh, n'a pas eu que des mots doux à l'encontre du sélectionneur français Richard Tardy. Ce dernier l'avait en effet évincé du groupe. L'échec des Libanais lors des éliminatoires de la Coupe d'Asie 2004 a finalement coûté sa place à Tardi, remplacé par Mohamad Kwid. Le nouveau sélectionneur, vainqueur de la Coupe du Liban 2001 avec le modeste club de Shebab Sahel, compte bâtir son groupe autour de la nouvelle génération de footballeurs libanais, emmenée par Abbas Ali Atwi et Mohammad Kassas.