These are places where the people of the other nations worshiped their false gods.
"under many green trees around the country"