Gillingham took the lead through Danny Kedwell's far-post header, but Chris Robertson equalised for the home side with a close-range header.
Vale mounted pressure after the interval and it was no surprise when half-time substitute Pope headed home in the 63rd minute.
Peter Taylor is no stranger to the South Coast. He has managed a number of teams in the Meridian region.
He started his management career with Dartford between 1999 - 2000. Between 1993 - 1995 he was at Southend Sunited, before moving back to Kent to look after Dover Athletic between 1995 - 1996.
His first stint in charge of Gillingham was in 1999 - 2000 when he took to the Division Two play-off finals and the FA Cup Fourth Round.
In 2001, he took over at Brighton and Hove Albion.
A statement on the club's website from chairman, Paul Scally said: "I have received already a huge response from potential new candidates such that the process of considering a replacement manager is clearly going to take some considerable time.
"With that in mind... I contacted Peter Taylor this afternoon to ascertain whether he would consider coming back to the Club on an 'interim manager' basis pending a full time appointment to be made in the weeks ahead.
"I am delighted that Peter has accepted this role and he will take responsibility for the team with immediate effect, meeting the Management and Players tomorrow morning, and taking charge of our game against Preston on Saturday and thereafter until a permanent appointment is made."
Gillingham chairman Paul Scally has been speaking to our reporter, Derek Johnson, about why he sacked his manager Martin Allen and how he hopes it will improve the atmosphere in the dressing room.
Listen to his interview from Dubai in full:
Martin Allen was appointed manager of Gillingham FC in July last year.
He was presented to the media at press conference by chairman Paul Scally who spoke about Allen as an 'outstanding candidate.'
Watch again what Mr Scally said at the time.
Alan Liptrott, who runs a Gillingham fans' forum, said he was surprising at the timing of the sacking of manager Martin Allen.
He has been talking with our reporter Derek Johnson.
Gillingham's training sessions will take place behind closed doors this week following the sudden sacking of manager, Martin Allen.
On it's website the club announced: "We apologise for any inconvenience caused to supporters planning to attend training sessions, and we appreciate your cooperation in respecting the players privacy as they prepare for the visit of Preston North End on Saturday."
Oxford United defeated Burton Albion to maintain their 100^% away record. Potter and Rose scored for Oxford. Burton Albion's Ian Sharps was sent off after 36 minutes.
Portsmouth took a point from their away match at Cheltenham. Their goals were scored by Agyemang and Ertl.
Gillingham squandered a one-goal lead at Crawley, McFadzean and Clarke (2) scored for Crawley - his second in the 81st minute.. Kedwell and Legge were the scorers for Gillingham.