 De Soto, convinced of the "riches", wanted Cabeza de Vaca to go on the expedition, but de Vaca declined his offer because of a payment dispute.From 1540 to 1543, de Soto explored through present-day Florida and Georgia, and then westward into the Alabama and Mississippi area.The areas were inhabited by historic Muscogee Native Americans.