The Man City star has been celebrating on the Spanish party island ahead of Watford midfielder Tom Cleverley’s upcoming 30th birthday.
Some of the group were embroiled in a punch-up with wedding guests at the luxury hotel ME, the Sun reports.
The title reported a witness describing scenes as “mayhem”, with Burnley defender Phil Bardsley, 33, restrained as his brother Josh — who acts as his agent — was hit in the head with shoes.
Josh was allegedly then punched in the face, later pictured with a cut chin.
Security then shut down the bar at the £2,300-a-night hotel.
Later the group was snapped out drinking again.
Cleverley and Stones were seen hanging out with other stars, including ex-Man United defender Wes Brown.
Earlier this year, Stones split from long-time girlfriend Millie Savage, mum to his two-year-old daughter.
The couple had been dating since they were 15, but split over the Christmas period.
Stones had a tattoo of Millie’s face on his arm, which he is now believed to be having removed with a laser.
He also employed members of his ex-girlfriend’s family but has now reportedly given them their marching orders as he moves on.