Rashi on Numbers 21:22/רש"י על במדבר כ״א:כ״ב

1אעברה בארצך LET ME PASS THROUGH THY LAND — Although they had not been bidden to open the negotiations with them by an offer of peace yet they first sought peace of them (cf. Midrash Tanchuma, Chukat 22).