Sempre nel 1964 partecipano al film "Cleopazza" di Carlo Moscovini. Nel 1966 gareggiano al Festival di Sanremo con "A la buena de Dios" che non riscuote successo; nello stesso anno il gruppo incide "Per una lira", canzone di Mogol e Lucio Battisti, dopo di che i due fratelli Bichara abbandonano il gruppo, sostituiti da un cantante e tastierista di origine greca, Demetrio Stratos, e da Angel Salvador. Con questa formazione i Ribelli pubblicano "Come Adriano" ancora per il Clan, per poi passare alla Dischi Ricordi, la casa discografica presso cui incideranno tutte le loro canzoni di maggior successo.