Salah's future at Liverpool is now in doubt after his rant against manager Arne Slot and the club's higher ups on the weekend.
Carragher has since taken fresh aim at Salah for his outburst, which brought a riposte from Elmohamady.
"Right Jamie you’re a disgrace," Elmohamady posted to X. "Salah completely rewrote his story through hard work, humility, and world-class performances.
"He didn’t 'fail' at Chelsea - he was never given the chance.
"He went to Italy, rebuilt himself, then came to Liverpool and became: A Premier League legend, Egypt’s greatest ever player, one of the most consistent forwards of his generation.
"Salah has carried Egypt for years, and getting Egypt qualified for World Cup twice after so long, Salah earned everything."
Elmohamady added: "No wonder you got blanked by C.Ronaldo. No wonder Messi called you out.
"No wonder Mourinho said you were below average and not even in top 1000 defender In (Premier League)."