I'm not certain of the veracity of the sources I've uncovered (mainly nutrition blogs, unfortunately), but apparently the Incan armies were sustained on the march by "war balls", a mixture of quinoa and fat. What other "powerbars" existed in other pre-industrial ethnic groups and civilizations, for either military use or food security? Bonus: create your own powerbar using foods available to given peoples at various points in history.