Johan Manzambi abriu o placar em seu 21º aniversário antes de Nicolas Jackson marcar duas vezes para colocar o Villa firmemente no controle no intervalo. Ross Barkley adicionou um gol na segunda metade, e Tammy Abraham completou a goleada no 90º minuto.
Emery ficou encantado em compartilhar mais uma ocasião europeia memorável com a torcida do Villa Park, enquanto enfatizava que sua equipe ainda tem melhorias a fazer.
"Noite fantástica, fantástica," ele disse. "A Liga dos Campeões é a competição onde podemos nos sentir confortáveis e competir na direção que fizemos hoje, a direção que fizemos no primeiro jogo contra o Brugge.
"Claro, é muito difícil. Não somos candidatos a conquistar este troféu. Há muitas equipes, equipes muito importantes e equipes muito poderosas para serem candidatas e favoritas a ganhar esta competição.
"Mas há dois anos, chegamos às quartas de final por meio de nossa consistência, por meio de nossas ambições, por meio de nossas exigências, e como começamos esta temporada nesta competição é realmente fantástico."
A performance do Villa também ofereceu encorajamento a Emery, já que as chegadas de verão e os jogadores que retornaram continuaram a se adaptar à sua estrutura.
"Grandes contribuições desses jogadores, mas também, algumas mudanças. Precisamos adicionar jogadores competindo, ficando em forma, sentindo-se confortáveis em nossa estrutura," ele disse.
"Alguns deles estão melhorando progressivamente e mostrando isso como Mbaye, como Manzambi - claro, após sua lesão, ele está se sentindo progressivamente confortável, hoje ele marcou um gol.
"Nicolas Jackson, também, ele está se sentindo cada vez melhor. Mas precisamos de mais jogadores."
O treinador do Fenerbahçe, İsmail Kartal, estava insatisfeito com a forma da derrota, particularmente os erros que permitiram ao Villa assumir o controle.
"Os primeiros e segundos tempos não mereciam este resultado. Mas você está competindo no mais alto nível. Você não deve cometer erros de passe tão simples. Meus jogadores e eu aprendemos lições muito importantes. Este não é um resultado aceitável," disse Kartal.
Ele sentiu que sua equipe permaneceu competitiva até o pênalti que fez 4-0, após o qual a partida escorregou.
"A equipe reagiu bem até o 62º minuto. Após o pênalti ser marcado, o jogo desmoronou devido aos erros que cometemos. Precisamos esquecer isso. Ainda temos muitos jogos para jogar na Liga dos Campeões. Queremos vencer o Alanyaspor em três dias e ajudar nossos torcedores a esquecer esta derrota."
Para Emery, a atenção rapidamente se volta para a visita de sábado ao Newcastle United.
"Esperançosamente, aquelas melhorias que conseguimos hoje, e também como estamos progredindo, melhorando mas não sendo suficientes, esperamos conseguir novamente no sábado contra o Newcastle," ele disse.