Complex sentence: De Soto had encountered the Casqui tribe first and when he pressed on to visit the Pacaha village many of the Casqui people followed him.
Split into simpler sentences: De Soto had encountered the Casqui tribe first. When he pressed on to visit the Pacaha village, many of the Casqui people followed him.