He next obtained an audience of the Sultan , and begged permission to travel through the country , which the Sultan readily gave him , adding some letters to the rulers of other lands which Fortunatus might wish to visit .