The wide man left Priestfield on Monday on crutches due to a foot injury picked up during the second half of the 2-1 win over Gillingham, a victory which ended a four-match winless run and sent Paul Sturrock’s side back to the top of League Two.
Martin now faces a race against time to be fit to face the Alex.
Sturrock will not want to make any further changes to a winning XI having stuck to his pre-match promise on Monday by freshening up his stuttering side.
Martin was one of four players handed a recall along with fit-again centre-back Mark Phillips, fellow defender Luke Prosser and midfielder Kane Ferdinand.
Ryan Leonard, Barry Corr, Harry Crawford (all knee) and Lee Sawyer (thigh) remain missing.
England manager Gareth Southgate has claimed that the country needs to boot racism out of its own football before criticising World Cup hosts Russia.
Newcastle have been linked with a shock move for former Sunderland goalkeeper Simon Mignolet during the summer.