Mientras jugaba para el Pennes, Nasri fue descubierto por Freddy Assolen, un reclutador del Olympique de Marsella, quien había sido informado del talento del jugador por una recomendación.