Complex sentence: They met up with two Native American slaves, one they called a genízaro and the other coyote, who left their pueblo without notice and wished to join their journey.
Split into simpler sentences: They met up with two Native American slaves, who they called a genízaro and the other coyote. The men left their pueblo without notice and wished to join their journey.