after six months richard was in a state of despair and resolved to somehow follow his former tribes trek into the interior , but when he searched for a track or evidence of the migration he found nothing .