The Gunners were struggling to break down a Palace side which was looking to soak up pressure and it was Martinez who was next forced into action.
But when it's Arsene Wenger, it extra special as the two have not seen eye-to-eye down the years, which is understandable considering they could not be more different in every aspect of their being.
Milivojevic made no mistake with the spot-kick as the Serbia global tucked away his first goal since joining Palace in January.
After a shock defeat to Palace, Craig Burley lambastes Arsenal's ownership for having let Arsene Wenger remain in power.
Wenger and his squad were targeted for more abuse when they made their way from the dressing room to the team bus.
"I understand our fans are disappointed and we all are deeply tonight".
"We came with the desire to win the game, but in the decisive moments of the game Palace were sharper. Tonight the worry is not me, it's the fact we lost a big game and that's a big worry". "We have a week to do it.it's our job. we will try to do it".
"At one time Arsene Wenger managed the Invincibles".
1 person dead after shooting near mall in South Florida
Another witness inside the gym when the shooting occurred said he knew the shooter and described him as "quiet", but "nice guy". Those injured in the attack were both airlifted to Jackson Memorial Hospitals' Ryder Trauma Center, the news station reported.
The uncertainty over his future has been a major distraction for a team lacking the fighting spirit required to cope with adversity.
Arsenal, which has conceded three goals in each of its last four away games that have all ended in defeat, stayed in sixth place - seven points off the top four with eight games left.
"It's [going to be] very hard", he said.
"On that front that's what is most hard for us".
Carragher was also critical of Theo Walcott's postmatch comments, in which he apologised to fans and admitted Arsenal were outfought by Palace.
The full-time whistle brought more angry reactions from Arsenal's travelling support and Walcott acknowledged the players had been well off the pace. "In the decisive duels I think they were stronger". "I just think they (Palace) wanted it more". "I don't say the players gave up". It's very worrying and disappointing the way we lost the game.
I expect our fluid passing and creative spark to cause untold problems for Palace's depleted side, and we should come away with a few goals.
Palace, now six points clear of the relegation zone, recently won at leaders Chelsea and it quickly became clear they were capable of another famous scalp.