diff --git a/networking/connections.go b/networking/connections.go
index 239d814..4eaaaf7 100644
--- a/networking/connections.go
+++ b/networking/connections.go
@@ -187,8 +187,8 @@ func (c *connections) getID(peer salticidae.PeerID) (ids.ShortID, bool) {
 }
 
 func (c *connections) remove(peer salticidae.PeerID, id ids.ShortID) {
-	c.removeID(id)
 	c.removePeerID(peer)
+	c.removeID(id)
 }
 
 func (c *connections) removePeerID(peer salticidae.PeerID) {