It was a known fact among the non-Israelites that Jerusalem had been destroyed and the people were exiled in Babylon in 586 BCE. Now when Cyrus, the Persian conqueror, gave an edict for them to return to Jerusalem, the pagan peoples were amazed at what the Lord did for Israel. The psalmist also sees the hand of the Lord in their return.