How did men believe in something that preached love on one...

How did men believe in something that preached love on one hand, yet taught destruction of unbelievers on the other? How did one rationalize belief with no proof? How could they honestly expect him to have faith in something that taught of miracles and wonders in the far past, but carefully gave excuses for why such things didn't occur in the present day?