Battutah traveled with
companions because

He travelled with  pilgrims, merchants, and ambassadors, to ensure that there would be a warm welcome to places he visited, and to expand his influence.  

Explanation:

Battuta was exploring many kingdoms, and as a sign of peace, showing that he meant no harm frequently visited royal courts. To ensure hospitality and that no misunderstandings occur he would bring ambassadors to communicate the situation to kingdoms. Sometimes, he would take an active role in government,  often employed as a judge (qadi), administrator, and/or ambassador during his stops. He also brought merchants for trading and pilgrims through much of his travelling in the Arabic World. He was known for his connections to royals and married many  women during  his travels.