The Daily Mail says Sessegnon took a £400 taxi back to the Midlands from Newcastle after a falling out with Pulis, and his future at West Brom is now in serious doubt.
He was furious when Pulis told him he had been left out of the squad for last Saturday's 1-1 draw at St James' Park.
The 30-year-old stormed out of the stadium and took a taxi more than 200 miles home after he learned of his omission.
Sources have indicated that Sessegnon - who signed for the club for £6million in 2013 and has one year left on his deal - will be sold as Pulis stamps his mark on the squad this summer.
Need a VPN? Or seeking to switch? Then support Tribal Football by clicking here to sign up with our official partners NordVPN. Not only will you receive the best VPN experience, but also great discounts by signing up via Tribal Football. Thanks for your support!