Well Megs those were actually Mexican tribes - you know part of the original Americans (= colonizers of the American Continent).
But anyway yeah, your mention kinda rang a bell in my head, I guess that's the oldest chocolatey reference known to us.
I believe that that nasty, vicious Cortez and his bloody raids on those poor Aztecs put a damper on the spreading the word about chocolate for a long time. He was such an evil brickhead, he had the end he deserved.
The Love You Take is Equal to the Love You Make