With some purchased utility goods, he returned to the waiting tribal party, informing them that he must go again for new guns.
He returned to the waiting tribal party. This was with some purchased utility goods. He must go again for new guns. This was what he was informing them with some purchased utility goods.