Step out of batters box

[Danvrapp]

Hey all...I'm a troll from the basketball forum (translation: I know nothin' about baseball).

I'm seeing/hearing all the hype about the Nationals player (and manager) that got tossed because the guy stepped out of the batters box. I want to say I remember seeing something that, in an attempt to speed up the game, that it was a new rule this year that if you were out of the box you get tossed (or assessed an automatic strike...or an automatic out...or an automatic something)?

It looks like on the video I'm seeing, the ump clearly asks him to step back into the box, then a moment later (after I'm assuming the player says something) he gets tossed. Was the original ejected warranted?