Professional Footballers' Association chief executive Gordon Taylor has confirmed that the organisation is "working" with Newcastle United and striker Papiss Cisse over the sponsorship row.
The Senegalese forward is refusing to wear a shirt displaying the logo of sponsors pay-day loan company Wonga as it conflicts with his Muslim beliefs.
"We're working with Newcastle United, Papiss and his advisor to achieve a satisfactory settlement," Sky Sports News quotes Taylor as saying.
"We're consulting experienced people within football used to dealing with equality issues who are Muslims."
A photograph has also emerged appearing to show Cisse gambling in a casino, despite Islam condemning such actions.