diff --git a/electrum/synchronizer.py b/electrum/synchronizer.py
index 3c9435754..9d619b47e 100644
--- a/electrum/synchronizer.py
+++ b/electrum/synchronizer.py
@@ -232,7 +232,7 @@ class Synchronizer(SynchronizerBase):
     async def main(self):
         self.wallet.set_up_to_date(False)
         # request missing txns, if any
-        for addr in self.wallet.db.get_history():
+        for addr in random_shuffled_copy(self.wallet.db.get_history()):
             history = self.wallet.db.get_addr_history(addr)
             # Old electrum servers returned ['*'] when all history for the address
             # was pruned. This no longer happens but may remain in old wallets.