Only unpack the tail after the provided prefix
diff --git a/src/erlfdb_tuple.erl b/src/erlfdb_tuple.erl
index 0dc8d22..a064c9a 100644
--- a/src/erlfdb_tuple.erl
+++ b/src/erlfdb_tuple.erl
@@ -130,7 +130,7 @@
     PrefixLen = size(Prefix),
     case Binary of
         <<Prefix:PrefixLen/binary, Rest/binary>> ->
-            case decode(Binary, 0) of
+            case decode(Rest, 0) of
                 {Elems, <<>>} ->
                     list_to_tuple(Elems);
                 {_, Tail} ->