diff --git a/server/src/com/cloud/network/router/VirtualNetworkApplianceManagerImpl.java b/server/src/com/cloud/network/router/VirtualNetworkApplianceManagerImpl.java
index a1fd1da0ce4..76e5d2cfb71 100644
--- a/server/src/com/cloud/network/router/VirtualNetworkApplianceManagerImpl.java
+++ b/server/src/com/cloud/network/router/VirtualNetworkApplianceManagerImpl.java
@@ -1046,6 +1046,9 @@ public class VirtualNetworkApplianceManagerImpl implements VirtualNetworkApplian
                 }
                 i += 2;
                 state = router.getState();
+                if ( state != State.Starting ) {
+                    break;
+                }
             }           
         }
         if (state != State.Starting && state != State.Running) {