(Numbers 22:13:) "So Balaam arose in the morning and said to the princes of Balak: Go to your land, etc." He did not say to them: "The Holy One, blessed be He, gave me permission neither to go nor to curse." Rather, (the verse continues:) "The LORD has refused to give me leave to go with you." He said to me: "It is not befitting your honor to go with these, but only with men greater than they"—for he desires my honor. (Numbers 22:14:) "And the princes of Moab arose (and went) [and came] to Balak and said: Balaam has refused to go with us." Therefore (Numbers 22:15:) "And Balak once again sent princes, more numerous and more honorable than these."
Balaam Hides God's Refusal and Demands Greater Envoys
Midrash Tanchuma Buber, Balak 9:2
ויקם בלעם בבקר ויאמר אל שרי בלק לכו אל ארצכם וגו' (שם שם יג). לא אמר להם לא נתן לי הקב"ה רשות לילך ולא לקלל, אלא מאן ה' לתתי להלוך עמכם (שם), אמר לי אינו כבודך לילך עם אילו, אלא עם גדולים מהם, שהוא חפץ בכבודי, ויקומו שרי מואב (וילכו) [ויבאו] אל בלק ויאמרו מאן בלעם הלוך עמנו (שם שם יד), לפיכך ויוסף עוד בלק שלוח שרים רבים ונכבדים מאלה (שם שם טו).