diff --git a/orchestrate.py b/orchestrate.py
index 0d8e223a96cde426d88af97ded227fa06dd13284..e3cd13b8d1092148c3485d32a552295b5b89d5ea 100755
--- a/orchestrate.py
+++ b/orchestrate.py
@@ -105,6 +105,7 @@ if 'init' in args.actions:
     ]
     for ip in hosts.values():
         commands += [
+            ['ssh-keygen', '-R', ip],
             ['ssh', '-o', 'ForwardAgent=yes', '-o', 'ProxyCommand=ssh -W %s:22 -q %s@%s' %
              (ip, user, master_ip), '-o', 'StrictHostKeyChecking=no', '%s@%s' % (user, ip), ':']
         ]