--- a/mercurial/tags.py	Mon Aug 26 16:11:21 2013 +0900
+++ b/mercurial/tags.py	Wed Aug 28 22:09:53 2013 +0900
@@ -290,6 +290,8 @@
     # the cache.
     cachefile.write('\n')
     for (name, (node, hist)) in cachetags.iteritems():
+        for n in hist:
+            cachefile.write("%s %s\n" % (hex(n), name))
         cachefile.write("%s %s\n" % (hex(node), name))
 
     try: