diff --git a/update.php b/update.php
index 2d25ac83d2..6152e2b1e0 100644
--- a/update.php
+++ b/update.php
@@ -562,3 +562,12 @@ function update_1357()
 
 	return Update::SUCCESS;
 }
+
+function pre_update_1358()
+{
+	if (!DBA::e("DELETE FROM `contact-relation` WHERE NOT `relation-cid` IN (SELECT `id` FROM `contact`) OR NOT `cid` IN (SELECT `id` FROM `contact`)")) {
+		return Update::FAILED;
+	}
+
+	return Update::SUCCESS;
+}