Complex sentence: His presence is often credited with reassuring the native tribes the expedition encountered, as it is said they believed that no war party would travel with a woman and child.
Split into simpler sentences: His presence is often credited with reassuring the native tribes which the expedition encountered. They believed that no war party would travel with a woman and child.