רמב"ם הלכות מלכים פרק א הלכה ב

מינוי מלך קודם למלחמת עמלק, שנאמר אותי שלח ה' למשחך למלך עתה לך והכיתה את עמלק, והכרתת זרע עמלק קודמת לבנין הבית, שנאמר ויהי כי ישב המלך בביתו וה' הניח לו מסביב מכל אויביו ויאמר המלך אל נתן הנביא אנכי יושב בבית ארזים וגו', מאחר שהקמת מלך מצוה למה לא רצה הקדוש ברוך הוא כששאלו מלך משמואל, לפי ששאלו בתרעומת, ולא שאלו לקיים המצוה אלא מפני שקצו בשמואל הנביא, שנאמר כי לא אותך מאסו כי אותי מאסו וגו'.

למקורות נוספים: https://docs.google.com/document/d/1HFUQ-xdtlSZuP490ZBAypTt2M07EFUQgUXwOdcLNPpo/edit?usp=sharing