The Middle East
south
The southern region was called Upper Egypt
Naucratis was located in the Nile Delta region of ancient Egypt. It served as a major trading port and a hub for Greek merchants and settlers in Egypt.
One ancient civilization that included two regions, a southern region and a northern region, is Ancient Egypt. The southern region, known as Upper Egypt, was located along the Nile River in the southern part of the country, while the northern region, known as Lower Egypt, was located in the Nile Delta region in the north. These two regions were eventually united under the rule of the pharaohs, creating a single kingdom.
north East of Nubia
Because of famine (Genesis ch.42).
well you might have to travel south
In Ancient Egypt, upper Egypt was south and lower Egypt was north. So by travelling up you'd be going south.
Lion Hunting in Ancient Egypt was usually reserved for Pharoahs. Such hunts nearly caused the extinction of the lion populace in the region in 1100 B.C.
Some people think it started in Ancient Egypt!
Nubia
Nubia