If Jesus was a Muslim why did he not advocate killing people?

Jesus was against killing people in any situation, whilst Mohammed advocated the cutting off of the heads of his enemies. Surely if there is one message from God it can't be so opposed to each other that it is not logical?