1)
When did they not believe?
1.
Ri Kara: In the past, they did not believe. Lev Eliyahu (Shemos p.138) - when Yisrael were on their land, with Yir'as Hashem, they were conducted above nature. Anyone who harmed them was punished supernaturally, like Sancheriv.
2)
Why does it mention Malchei Eretz"?
1.
Palgei Mayim: This shows that it was destroyed due to their sin. Malchei Eretz did not believe, because it was not natural.
3)
What is "Sevel"?
1.
Ibn Ezra: It is settled places.
4)
Are Malchei Eretz not included in "Kol Yoshevei Sevel"?!
1.
Rav Sadya Gaon: It means 'and all other Yoshevei Sevel.'
