diff --git a/crates/matrix-sdk-base/Cargo.toml b/crates/matrix-sdk-base/Cargo.toml
index 3bc12814811..ad8ee17b0cd 100644
--- a/crates/matrix-sdk-base/Cargo.toml
+++ b/crates/matrix-sdk-base/Cargo.toml
@@ -53,7 +53,7 @@ matrix-sdk-crypto = { workspace = true, optional = true }
 matrix-sdk-store-encryption = { workspace = true }
 matrix-sdk-test = { workspace = true, optional = true }
 once_cell = { workspace = true }
-ruma = { workspace = true, features = ["canonical-json", "unstable-msc3381", "unstable-msc2867"] }
+ruma = { workspace = true, features = ["canonical-json", "unstable-msc3381", "unstable-msc2867", "rand"] }
 serde = { workspace = true, features = ["rc"] }
 serde_json = { workspace = true }
 tokio = { workspace = true }
diff --git a/crates/matrix-sdk-base/src/store/traits.rs b/crates/matrix-sdk-base/src/store/traits.rs
index 9bb88071e20..bca6a688e6f 100644
--- a/crates/matrix-sdk-base/src/store/traits.rs
+++ b/crates/matrix-sdk-base/src/store/traits.rs
@@ -1269,9 +1269,6 @@ pub struct ChildTransactionId(OwnedTransactionId);
 impl ChildTransactionId {
     /// Returns a new [`ChildTransactionId`].
     #[allow(clippy::new_without_default)]
-    // Should really be ruma/random, but no way to guard against a dependency's feature being
-    // enabled.
-    #[cfg(any(not(target_arch = "wasm32"), feature = "js"))]
     pub fn new() -> Self {
         Self(TransactionId::new())
     }