The trip to Goodison Park will mark a fifth game in succession against last season's top five for a Villa side who will be cursing the viciousness of their early fixtures.
Their run of horror began with an excellent victory over Liverpool, but three consecutive defeats have since brought their best-ever Premier League start to an end.
The Toffees sit one spot above the relegation zone, having only won one of their opening seven games, and when Leighton Baines misses a penalty, it is a sign that things just aren't going your way.
Martinez may hope that joyous international breaks for the likes of Scotland's Steven Naismith and Republic of Ireland's Aiden McGeady could prompt a change in fortune for his squad on the domestic front.
Seamus Coleman and James McCarthy both sat out Ireland's 1-1 draw in Germany on Tuesday, but are expected to be fit to take their usual places at right-back and central midfield respectively this weekend.
However, Kevin Mirallas is a major doubt, while John Stones and Ross Barkley are long-term absentees. Bryan Ovideo is stepping up his recovery from a broken leg and could be named among the substitutes.
Like Oviedo, Christian Benteke missed the World Cup this summer with a serious injury, but the Belgian striker should make his first start since rupturing his Achilles in March when Villa visit Merseyside.
Gabriel Agbonlahor has shaken off the illness which caused him to withdraw from the 2-0 loss to Manchester City, and so either Andreas Weimann or Charles N'Zogbia will make way to accommodate Benteke in an attack which will be looking to add to their four league goals against the division's worst defence.
Possible starting lineups
Everton: Howard; Coleman, Distin, Jagielka, Baines; Barry, McCarthy; McGeady, Naismith, Pienaar; Lukaku
Villa: Guzan; Hutton, Senderos, Baker, Cissokho; Westwood, Cleverley, Delph; Agbonlahor, Benteke, Weimann
Sports Mole says: 2-2