diff --git a/lib/transaction_sortdeps.c b/lib/transaction_sortdeps.c
index f245df26..cb394645 100644
--- a/lib/transaction_sortdeps.c
+++ b/lib/transaction_sortdeps.c
@@ -345,6 +345,8 @@ xbps_transaction_sort(struct xbps_handle *xhp)
 				    pkgdep_entries);
 			}
 		}
+		if (pd == NULL)
+			continue;
 		/*
 		 * Packages that don't have deps go at head, because
 		 * it doesn't matter.