Why does it say he left Midyan? It does not say that he went to Midyan!
Radak: Perhaps after leaving Edom, he delayed in Midyan on his way to Egypt.
Whom did Hadad take from Paran?
Radak: He took people who know that he was from the royal family of Edom, and could testify about this to Pharaoh.
Malbim: People joined to him. Due to this, Pharaoh thought that he was a great officer, and he gave to him a house and promised him food each year and gave to him a land to rule over it.
What is the meaning of "v'Lechem Amar Lo"?
Rashi: He told his servants how much food to give to him each day.
What land did he give to him?
Radak: He gave cities, and Hadad would be the officer appointed over them.