Ответ:

Причастный оборот относится к слову «солдата» и стоит после него, поэтому ставим запятую: Кочевники с недоумением смотрели на пожилого солдата с желтым лицом и добрыми глазами, бродившего по пустыне.