He said he was sorry, but I don't think him stepping on my foot was purely accidental.

He said "sorry", but I think he stepped on my foot accidentally-on-purpose.

He said sorry, but I think, his stepping on my foot wasn't a complete accident