diff --git a/src/machine/machine_state_impl.rs b/src/machine/machine_state_impl.rs
index 50b5144c..931f0f11 100644
--- a/src/machine/machine_state_impl.rs
+++ b/src/machine/machine_state_impl.rs
@@ -1973,6 +1973,10 @@ impl MachineState {
                     | HeapCellValueTag::Str => {
                         self.match_partial_string(store_v, cstr_atom, false);
                     }
+                    HeapCellValueTag::AttrVar | HeapCellValueTag::Var => {
+                        let r = store_v.as_var().unwrap();
+                        self.bind(r, lit);
+                    }
                     _ => {
                         self.fail = true;
                     }