Mas a equipa de Unai Emery não pode reclamar da primeira derrota em quatro jogos europeus, depois de ter sido derrotada pelos campeões belgas.
O Villa chegou em busca da vitória que o deixaria um passo mais perto da qualificação automática para as oitavas de final da Liga dos Campeões.
Em vez disso, eles sofreram a terceira derrota consecutiva em todas as competições, após a sombria derrota de domingo por 4 a 1 para o Tottenham, na Premier League, e a derrota para o Crystal Palace, na Copa da Liga, na semana passada.
Villa, que liderou a tabela da Liga dos Campeões após três jogos, joga na principal competição de clubes da Europa pela primeira vez desde 1982-83.
Eles já conquistaram uma vitória famosa sobre o Bayern de Munique nesta temporada, bem como vitórias sobre Young Boys e Bologna.
Mas agora eles precisam derrotar a gigante italiana Juventus em seu próximo jogo da Liga dos Campeões, em 27 de novembro, para colocar suas últimas 16 candidaturas de volta aos trilhos.
Antes disso, o Villa viajará para enfrentar o líder da Premier League, o Liverpool, no dia 9 de novembro, com Emery em busca de respostas após a última exibição decepcionante.
Momento de loucura
O meio-campista belga do Villa, Youri Tielemans, foi vaiado pelos torcedores do Brugge após sua passagem pelo rival Anderlecht.
Tielemans desperdiçou a oportunidade de silenciar os seus algozes quando disparou por cima da entrada da área.
O chute de Morgan Rogers de 18 jardas desviou para o lado momentos depois, enquanto Tielemans assistiu Ollie Watkins para um remate rasteiro que passou direto pela trave.
Depois de absorver o remate inicial de Villa, o Brugge quase arrebatou a vantagem através de Ferran Jutgla, cujo remate à queima-roupa acertou no poste antes de Martinez defender o remate de Christos Tzolis no rebote.
Villa não atendeu ao aviso e o remate de Casper Nielsen foi desviado por Mings, com Martinez forçado a sufocar o remate seguinte de Ardon Jashari.
