FA Cup draw: Full details for Midland clubs
Wolves have been handed a trip to Craven Cottage in the third round of the FA Cup with Albion given a plum tie with non-league side Gateshead.
Kenny Jackett's men have happy memories of playing Fulham this season, with Bakary Sako bagging the winner in the August Championship showdown.
Under-pressure Baggies boss Alan Irvine will welcome a run in the old competition and his side have been given a huge chance of making it through to round four after being paired with the north-east outfit.
Villa, meanwhile, are also at home against Lee Clark's Blackpool while his former club - Birmingham City - will take the trip to giant-killers Blyth Spartans.
Worcester City - who play their home games at Kidderminster Harriers' Aggborough ground - will face a home tie with Chesterfield, if they can win their replay with Scunthorpe.
One of the most eye-catching ties sees Liverpool travel to AFC Wimbledon which will bring back memories of the Dons' shock 1988 Cup win.
The ties will be played between January 3-6.