Rachelle Graham, 24, a beauty queen and former Miss Newcastle, says last week she kissed and waved off the Senegalese striker, 30, believing he was off to spend a month in his homeland.
But after he failed to return her texts she became worried and went online, finding a picture of her love's wedding to sportswoman Diallo Awa, 29, at a yacht club outside Paris.
More photos of the smiling couple's wedding in Paris have since surfaced, with friends saying they suspect his religion and family prevented the two from having a future together.
They had broken up last year after trolls abused them because it was a mixed race relationship - but recently they had started seeing each other more regularly again.
She even did a charity skydive to raise money for a community ambulance in the striker's native Senegal.
Miss Graham told The Sun: 'I'm hurt and disgusted to learn Papiss has got married without me knowing after we spent so much time together recently.
