diff --git a/ocaml-camomile.spec b/ocaml-camomile.spec
index 04476cc..d295884 100644
--- a/ocaml-camomile.spec
+++ b/ocaml-camomile.spec
@@ -2,7 +2,7 @@
 
 Name:           ocaml-camomile
 Version:        0.8.5
-Release:        15%{?dist}
+Release:        16%{?dist}
 Summary:        Unicode library for OCaml
 
 # Several files are MIT and UCD licensed, but the overall work is LGPLv2+
@@ -23,6 +23,12 @@ BuildRequires:  ocaml-findlib-devel
 BuildRequires:  ocaml-ocamldoc
 BuildRequires:  ocaml-camlp4-devel
 
+# The base package requires the data files.  Note that it is possible
+# to install the data files on their own to support other packages
+# that need the mappings, and some packages (eg. guestfs-browser) do
+# exactly this.
+Requires:       %{name}-data = %{version}-%{release}
+
 
 %description
 Camomile is a Unicode library for ocaml. Camomile provides Unicode
@@ -43,7 +49,6 @@ developing applications that use %{name}.
 
 %package        data
 Summary:        Data files for %{name}
-Requires:       %{name} = %{version}-%{release}
 
 
 %description    data
@@ -110,6 +115,9 @@ cp tools/camomilelocaledef.opt $RPM_BUILD_ROOT%{_bindir}/camomilelocaledef
 
 
 %changelog
+* Sat May 14 2016 Richard Jones <rjones@redhat.com> - 0.8.5-16
+- Base package should depend on -data, not other way round (RHBZ#1336000).
+
 * Thu Feb 04 2016 Fedora Release Engineering <releng@fedoraproject.org> - 0.8.5-15
 - Rebuilt for https://fedoraproject.org/wiki/Fedora_24_Mass_Rebuild