Complex sentence: He received tribute from all of these recently subjected tribes, and marched his army back to Cartagena, where he rewarded his troops with gifts and promises of more gifts in the future.
Split into simpler sentences: He received tribute from all of these recently subjected tribes, and marched his army back to Cartagena. Here, he rewarded his troops with gifts, and promised them more gifts in the future.