And the clincher......We used to consider it morally acceptable (in fact, a moral imperative) to send armies out to other countries for the express purpose of murdering non Christians.

Not true.
Are you thinking of the Crusades.
Mores were quite different in Medieval times, and it is not at all fair to call them "we."
And even so, "murdering non Christians" was never an objective.