Bamidbar 24:1

And when Balaam saw that it was tov in the eyes of HASHEM to bless Yisroel, he went not, as at other times, to use nechashim (sorceries, divination, looking for omens) but he set his face toward hamidbar.