We used to ride the heavy dual sports through pretty much everything, but this mud hole got him good. He ended up trying to wedge out with a dead tree, but it knocked his chain off, making the situation much worse. Eventually we pulled it out with a z-line and got the chain back on.
If you're in a situation like this, and shit ain't moving no matter what you do, lie the bike over on it's side (yes in the mud) and pull the front and rear until you're on something more solid. Your paint will not thank you, but it's better than leaving it there to get recovery tools.
This type of mud doesn't come off easy.