For libertarian Marxists, they are often anti-authoritarians and if they have similar desires as I do, I'll work with them. I also like having discussions with libertarian Marxists and can reciprocate knowledge with them.
However, the wording on the question suggests organizing with Marxists that anarchists have irreparable differences with. This suggests working in front groups, workplace committees, unions, protest organizing groups, academic conferences, Occupy assemblies, etc. Here I would say "organize with" might be done..:
1. ..out of a naive thought that anarchists are leftists and all leftists should be able to work together on common purposes, despite their differences.
2. ..in the chance that anarchists can convince the Marxists that the anarchist method of doing things is better.
3. ..in competition with the Marxists so a broad group doesn't fall to authoritarian machinations.
4. ..to ensure opposition to Democratic party proponents, liberals, progressives and other reformist elements so a more radical position can be held within a group.
5. ..the larger group is believed to have potential and attempts should be made to keep working within it despite differences.
Obviously other reasons can be considered. Should the question be reworded to where we can assume the Marxists are an anti-authoritarian or at least not have irreparable differences, it can be assumed anarchists would work with them as they would any other individual or group.