Anarchism is pretty compatible with Marxism. Marx defined communism as a classless stateless society, which is also the idea of anarchism.
Now I would argue that Lenin didn't act in the interest of Marx. He formed his vanguard party, that surpressed and killed political dissidents (anarchists for example), but curiously never gave the power back to the people. So he wasn't really a Marxist, he may have believed that, but in the end he was pretty much just a dictator in my opinion.