Le dilemme étant de chanter en misriya ou rentrer bredouille. Il choisit la deuxième option. Les trois années (entre 1965 et 1967) passées là-bas lui ont permis malgré tout de se faire connaître du public égyptien. Beaucoup d'égyptiens se rappellent encore de son passage et regrettent qu'il ne soit pas resté. Belkhayat, lui n'a pas regretté, puisqu'il a accumulé succés et gloire tout en préservant son style original. Il est non seulement la coqueluche de toute une génération de marocains mais devient vite une star en Algérie, puis plutard en Tunisie et en Libye. En 1973, son Olympia à Paris rassemblera plus de gens sur le trottoir que dans la salle par manque de places. A cette même époque, il tente une carrière cinématographique avec deux rôles proposés par le réalisateur marocain Abdellah Mesbahi :"Silence sens interdit" (1973) et "où cachez-vous le soleil?" (1979) où il partage la vedette avec Abdelwahab Doukkali. Ces films, tournés entièrement au Caire, sont restés inédits au Maroc.