Terra Incognita

A certain man works as both a guide and a guard for people in the desolate wasteland. His newest request is to rescue the prince of a certain tribe.

source: https://www.mangaupdates.com/series/geuuwa8/terra-incognita