When the spies come back, all of them (aside from Yehoshua Bin Nun and Calev Ben Yefuneh) return with negative reports of the land. Among these reports is a reference to Amalek: “Amalek dwell in the south land.” Rashi brings the Midrash Tanchuma to explain their mentioning of Amalek: “Since they had already been ‘burned’ by Amalek, [i.e. previously having had a war with them] the spies mentioned it in order to strike fear in them.”
This Midrash is at first glance very troubling. Where do we see in the mentioning of Amalek that the spies had ulterior motives? Is it not logical that spies sent to scout out the land would mention that the nation’s sworn enemy is in the vicinity? Is this not a very pertinent piece of intelligence for the nation before entering the land in order to conquer it? The very fact that Klal Yisrael “got burned” and had past issues with Amalek makes it so much more important to mention this! It seems that the spies are simply fulfilling their mission to provide the necessary information to conquer the land.