Johan Manzambi ha aperto le marcature nel giorno del suo 21° compleanno prima che Nicolas Jackson segnasse due volte per mettere il Villa saldamente in controllo a metà tempo. Ross Barkley ha aggiunto una doppietta nella ripresa, e Tammy Abraham ha completato la goleada al 90° minuto.
Emery era felice di condividere un'altra memorabile occasione europea con il pubblico di Villa Park, sottolineando che la sua squadra ha ancora margini di miglioramento.
"Serata fantastica, fantastica," ha detto. "La Champions League è la competizione in cui possiamo sentirci a nostro agio e competere nella direzione in cui abbiamo fatto oggi, la direzione in cui abbiamo fatto nella prima partita contro il Brugge.
"Certo, è molto difficile. Non siamo contendenti per questo trofeo. Ci sono molte squadre, squadre molto importanti e squadre molto potenti per essere contendenti e per essere favoriti a vincere questa competizione.
"Ma due anni fa, abbiamo raggiunto i quarti di finale grazie alla nostra costanza, alle nostre ambizioni, alle nostre richieste, e come abbiamo iniziato questa stagione in questa competizione è davvero fantastico."
La prestazione del Villa ha anche offerto incoraggiamento a Emery mentre gli arrivi estivi e i giocatori di ritorno continuavano a integrarsi nella sua struttura.
"Grandi contributi da parte di quei giocatori, ma anche alcuni cambiamenti. Dobbiamo aggiungere giocatori che competano, che si mettano in forma, che si sentano a loro agio nella nostra struttura," ha detto.
"Alcuni di loro stanno migliorando progressivamente e lo stanno dimostrando come Mbaye, come Manzambi - certo, dopo il suo infortunio, si sta sentendo progressivamente a suo agio, oggi ha segnato un gol.
"Nicolas Jackson, anche lui, si sta sentendo sempre meglio. Ma abbiamo bisogno di più giocatori."
L'allenatore del Fenerbahçe İsmail Kartal non era contento del modo in cui è avvenuta la sconfitta, in particolare degli errori che hanno permesso al Villa di prendere il controllo.
"Il primo e il secondo tempo non meritavano questo risultato. Ma stai competendo al massimo livello. Non dovresti commettere errori di passaggio così semplici. I miei giocatori e io abbiamo imparato lezioni molto importanti. Questo non è un punteggio accettabile," ha detto Kartal.
Ha ritenuto che la sua squadra fosse rimasta competitiva fino al rigore che ha portato il punteggio sul 4-0, dopo di che la partita è sfuggita di mano.
"La squadra ha reagito bene fino al 62° minuto. Dopo che è stato segnato il rigore, la partita è crollata a causa degli errori che abbiamo commesso. Dobbiamo dimenticare questo. Abbiamo ancora molte partite da giocare in Champions League. Vogliamo battere l'Alanyaspor tra tre giorni e aiutare i nostri tifosi a dimenticare questa sconfitta."
Per Emery, l'attenzione si sposta rapidamente sulla visita di sabato al Newcastle United.
"Speriamo che quei miglioramenti che abbiamo raggiunto oggi, e anche come stiamo progredendo, migliorando ma non essendo sufficienti, speriamo di raggiungerli di nuovo sabato contro il Newcastle," ha detto.