diff --git a/crates/directory/src/backend/internal/manage.rs b/crates/directory/src/backend/internal/manage.rs
index c807854f..e8d0e185 100644
--- a/crates/directory/src/backend/internal/manage.rs
+++ b/crates/directory/src/backend/internal/manage.rs
@@ -1994,6 +1994,7 @@ impl ManageDirectory for Store {
         }
 
         if update_principal {
+            principal.sort();
             build_search_index(
                 &mut batch,
                 principal_id,