Johan Manzambi a ouvert le score pour son 21e anniversaire avant que Nicolas Jackson ne marque deux fois pour mettre Villa fermement en contrôle à la mi-temps. Ross Barkley a ajouté un doublé en seconde période, et Tammy Abraham a complété la raclée à la 90e minute.
Emery était ravi de partager une autre occasion européenne mémorable avec le public de Villa Park, tout en soulignant que son équipe avait encore des améliorations à apporter.
"Soirée fantastique, fantastique," a-t-il déclaré. "La Ligue des champions est la compétition où nous pouvons nous sentir à l'aise et concourir dans la direction que nous avons prise aujourd'hui, la direction que nous avons prise lors du premier match contre Bruges.
"Bien sûr, c'est très difficile. Nous ne sommes pas des prétendants pour obtenir ce trophée. Il y a beaucoup d'équipes, des équipes très importantes et très puissantes qui sont des prétendants et des favorites pour gagner cette compétition.
"Mais il y a deux ans, nous avons atteint les quarts de finale grâce à notre constance, à nos ambitions, à nos exigences, et la façon dont nous avons commencé cette saison dans cette compétition est vraiment fantastique."
La performance de Villa a également offert des encouragements à Emery alors que les arrivées estivales et les joueurs revenants continuaient à s'intégrer dans sa structure.
"De grandes contributions de ces joueurs, mais aussi, quelques changements. Nous devons ajouter des joueurs compétitifs, en forme, se sentant à l'aise dans notre structure," a-t-il déclaré.
"Certains, ils s'améliorent progressivement et le montrent comme Mbaye, comme Manzambi - bien sûr, après sa blessure, il se sent progressivement à l'aise, aujourd'hui il a marqué un but.
"Nicolas Jackson, lui aussi, il se sent de mieux en mieux. Mais nous avons besoin de plus de joueurs."
L'entraîneur de Fenerbahçe, İsmail Kartal, n'était pas satisfait de la manière dont la défaite s'est produite, en particulier des erreurs qui ont permis à Villa de prendre le contrôle.
"Les première et seconde mi-temps ne méritaient pas ce résultat. Mais vous concourez au plus haut niveau. Vous ne devriez pas faire de telles erreurs de passe simples. Mes joueurs et moi avons appris des leçons très importantes. Ce score n'est pas acceptable," a déclaré Kartal.
Il a estimé que son équipe était restée compétitive jusqu'au penalty qui a porté le score à 4-0, après quoi le match a échappé à son contrôle.
"L'équipe a bien réagi jusqu'à la 62e minute. Après le penalty marqué, le jeu s'est effondré à cause des erreurs que nous avons commises. Nous devons oublier cela. Nous avons encore beaucoup de matchs à jouer en Ligue des champions. Nous voulons battre Alanyaspor dans trois jours et aider nos fans à oublier cette défaite."
Pour Emery, l'attention se tourne rapidement vers la visite de samedi à Newcastle United.
"Espérons que ces améliorations que nous avons réalisées aujourd'hui, et aussi la façon dont nous progressons, en nous améliorant mais pas assez, espérons que nous les réaliserons à nouveau samedi contre Newcastle," a-t-il déclaré.