Babylonian Talmud, Tractate Sanhedrin

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