The Senegal striker had refused to wear the shirt bearing the name of the online loan company, claiming their business conflicted with his Muslim beliefs, as earning interest is forbidden by Islamic Law.
Photographs published in a national newspaper earlier this week showing the frontman at Aspers Casino did little to strengthen his case with gambling also prohibited by his religion.
But Newcastle are now believed to have reached an agreement with the 28-year old to settle the dispute.
The news will come as a major boost to manager Alan Pardew, who was already looking to recruit two strikers this summer before the Cisse problem emerged.
It coincided with speculation that Russian clubs Anzhi Makhachkala and Rubin Kazan were ready to make lucrative offers in a bid to lure Cisse to eastern Europe.
Cisse arrived at St James' Park in a £9million switch from German side Freiburg in January last year and was an instant hit as he scored 13 goals in his first 14 appearances.
However, he was only able to manage the same number for the entire campaign as the Magpies, who lost his strike-partner Demba Ba to Chelsea during the winter transfer window.
The club have been linked for much of the summer with Aston Villa's out-of-favour England striker Darren Bent, and more recently with Lyon's Bafetimbi Gomis.
Cisse is expected to rejoin the squad for full training having missed the tour of Portugal due to the issue.