Babylonian Talmud, Tractate Sanhedrin

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