diff --git a/src/infrastructure/edges/engineextension/PhabricatorEdgesDestructionEngineExtension.php b/src/infrastructure/edges/engineextension/PhabricatorEdgesDestructionEngineExtension.php
index b2e41b1575..8993282f59 100644
--- a/src/infrastructure/edges/engineextension/PhabricatorEdgesDestructionEngineExtension.php
+++ b/src/infrastructure/edges/engineextension/PhabricatorEdgesDestructionEngineExtension.php
@@ -1,38 +1,48 @@
 <?php
 
 final class PhabricatorEdgesDestructionEngineExtension
   extends PhabricatorDestructionEngineExtension {
 
   const EXTENSIONKEY = 'edges';
 
   public function getExtensionName() {
     return pht('Edges');
   }
 
   public function destroyObject(
     PhabricatorDestructionEngine $engine,
     $object) {
 
     $src_phid = $object->getPHID();
 
     try {
       $edges = id(new PhabricatorEdgeQuery())
         ->withSourcePHIDs(array($src_phid))
         ->execute();
     } catch (Exception $ex) {
       // This is (presumably) a "no edges for this PHID type" exception.
       return;
     }
 
     $editor = new PhabricatorEdgeEditor();
     foreach ($edges as $type => $type_edges) {
       foreach ($type_edges as $src => $src_edges) {
         foreach ($src_edges as $dst => $edge) {
-          $editor->removeEdge($edge['src'], $edge['type'], $edge['dst']);
+          try {
+            $editor->removeEdge($edge['src'], $edge['type'], $edge['dst']);
+          } catch (Exception $ex) {
+            // We can run into an exception while removing the edge if the
+            // edge type no longer exists. This prevents us from figuring out
+            // if there's an inverse type. Just ignore any errors here and
+            // continue, since the best we can do is clean up all the edges
+            // we still have information about. See T11201.
+            phlog($ex);
+          }
         }
       }
     }
+
     $editor->save();
   }
 
 }