Tbf Marx has other quotes praising the Paris commune for abstaining from unnecessary violence, "unlike bourgeois 'revolutions'". To understand that other quote, you have to first understand that terror didn't really mean the same thing it does now, and also he wrote it as a response to some monarch or whatever he was who shut down the newspaper the communists were publishing and prosecuted them, so it was more like a threat than a general rule.