Midrash Tanchuma, Chukat 18 מדרש תנחומא, חקת י״ח

מַה כְּתִיב אַחֲרָיו, וַיִּשְׁמַע הַכְּנַעֲנִי מֶלֶךְ עֲרָד. אַתְּ מוֹצֵא, שֶׁכֵּיוָן שֶׁמֵּת אַהֲרֹן, נִסְתַּלְּקוּ עַנְנֵי כָּבוֹד וְנִרְאוּ כְּאִשָּׁה פְּרוּעָה. וּמִי הָיָה מֶלֶךְ עֲרָד. זֶה עֲמָלֵק, שֶׁנֶּאֱמַר: עֲמָלֵק יוֹשֵׁב בְּאֶרֶץ הַנֶּגֶב (שם יג, כט), וְהָיָה יוֹשֵׁב עַל הַפִּרְצָה. כֵּיוָן שֶׁשָּׁמַע שֶׁמֵּת אַהֲרֹן וְנִסְתַּלְּקוּ עַנְנֵי כָּבוֹד, מִיָּד נִתְגָּרָה בָּהֶם. דֶּרֶךְ הָאֲתָרִים, הַתַּיָּר הַגָּדוֹל שֶׁתָּר לָהֶם אֶת הַדֶּרֶךְ, שֶׁנֶּאֱמַר: וַאֲרוֹן בְּרִית ה' נוֹסֵעַ לִפְנֵיהֶם דֶּרֶךְ שְׁלֹשֶׁת יָמִים לָתוּר וְגוֹ' (שם י, לג). וַיִּלָּחֵם בְּיִשְׂרָאֵל, עֲמָלֵק הָיָה. לָמָּה קְרָאוֹ כְּנַעֲנִי. לְפִי שֶׁנֶּאֶסְרוּ יִשְׂרָאֵל לְהִלָּחֵם בִּבְנֵי עֵשָׂו, שֶׁנֶּאֱמַר: אֶל תִּתְגָּרוּ בָם כִּי לֹא אֶתֵּן לָכֶם וְגוֹ' (דברים ב, ה). כְּשֶׁבָּא עֲמָלֵק וְנִתְגָּרָה בָּהֶם פַּעַם אַחֶרֶת, אָמַר לָהֶם הַקָּדוֹשׁ בָּרוּךְ הוּא, אֵין זֶה אָסוּר עֲלֵיכֶם כִּבְנֵי עֵשָׂו, אֶלָּא הֲרֵי הוּא לָכֶם כִּכְנַעֲנִים, שֶׁנֶּאֱמַר: בָּהֶם, כִּי הַחְרֵם תַּחְרִימֵם הַחִתִּי וְהָאֱמוֹרִי הַכְּנַעֲנִי (שם כ, יז). לְכָךְ נִקְרָא כְּנַעֲנִי. לְפִי שֶׁמֵּעוֹלָם רְצוּעָה מַרְדּוּת הָיָה עֲמָלֵק לְיִשְׂרָאֵל. אַתְּ מוֹצֵא כֵּיוָן שֶׁאָמְרוּ, הֲיֵשׁ ה' בְּקִרְבֵּנוּ אִם אָיִן (שמות יז, ז), מִיָּד, וַיָּבֹא עֲמָלֵק (שם פסוק ח). וְכָאן: וַיִּרְאוּ כָּל הָעֵדָה כִּי גָּוַע אַהֲרֹן, וַיִּשְׁמַע הַכְּנַעֲנִי מֶלֶךְ עֲרָד יוֹשֵׁב הַנֶּגֶב כִּי בָא יִשְׂרָאֵל וְגוֹ' וַיִּלָּחֵם בְּיִשְׂרָאֵל וַיִּשְׁבְּ מִמֶּנּוּ שֶׁבִי. וְיֹאמְרוּ אִישׁ אֶל אָחִיו נִתְּנָה רֹאשׁ וְנָשׁוּבָה מִצְרַיְמָה (במדבר יד, ד), וַיֵּרֶד הָעֲמָלֵקִי וְהַכְּנַעֲנִי וְגוֹ' וְיַכּוּם וַיַּכְּתוּם עַד הַחָרְמָה (שם פסוק מה). אַתְּ מוֹצֵא כְּשֶׁמֵּת אַהֲרֹן, יָצָא עֲלֵיהֶם עֲמָלֵק, וְחָזְרוּ לַאֲחוֹרֵיהֶן שֶׁבַע מַסָּעוֹת, שֶׁנֶּאֱמַר: וּבְנֵי יִשְׂרָאֵל נָסְעוּ מִבְּאֵרוֹת בְּנֵי יַעֲקָן מוֹסֵרָה, שָׁם מֵת אַהֲרֹן (דברים י, ו). וְכִי שָׁם מֵת אַהֲרֹן. וַהֲלֹא בְּהֹר הָהָר מֵת, דִּכְתִיב: וַיָּמָת אַהֲרֹן שָׁם בְּהֹר הָהָר וַיֵּרֶד מֹשֶׁה וְגוֹ', וְהַפְּסוּקִים מוֹכִיחִין שֶׁהֵן שֶׁבַע מַסָּעוֹת. לְלַמֶּדְךָ, שֶׁחָזְרוּ לַאֲחוֹרֵיהֶן.