u r right, everyoners deeds will be evaluated on judgement day but killing non-beleivers is considered "HOLY" and the person who is killing is guaranteed heaven with 72 virgins...since allah is giving such a bribe to its followers, all are motivated towards the path of so called "PEACE"(as defined by the muslims)
