European powers travelled great lengths to satiate their ravenous appetite for spices and wrestled one another as they carved Southeast Asia up for their pound of flesh.