Martin O'Neill's men now face Bulgarian opposition in the shape of PFC Litex Lovech.
The game against Icelandic side FH was, in effect, a non-event as Villa had already cruised to a 4-1 win in Reykjavik.
Craig Gardner put the home side ahead from a Marlon Harewood cut-back but the hosts didn't have everything their own way.
Just three minutes later, Atli Bjornsson restored parity and the side who were annihilated by Villa's attacking football just two weeks ago, caused their illustrious opponents one or two problems in the second half.
Brad Friedel was forced into a neat save, which kept the scores level and on the whole the Icelanders looked fairly comfortable.
Having said that, Villa did field a weakened team and took their foot off the gas, safe in the knowledge that their passage was assured.
Next up for the Claret and Blue are the Belgian table toppers.
Litex Lovech, who qualified for the UEFA Cup after winning the Belgian Cup, will provide a stern test.
But the Midlanders will be confident of making progress to the group stages after being handed a more favourable draw than the likes of Tottenham and Everton.
Litex are definitely an unknown proposition and Bulgarian midfielder Stiliyan Petrov's knowledge of the side will be vital.