Early Neolithic settlements have been found in the central Nubian region dating back to 7000 BC, with Wadi Halfa believed to be the oldest settlement in the central Nile valley. Parts of Nubia, particularly Lower Nubia, were at times a part of ancient Pharaonic Egypt and at other times a rival state representing parts of Meroë or the Kingdom of Kush. By the Twenty-fifth Dynasty (744 BC–656 BC), all of Egypt was united with Nubia, extending down to what is now Khartoum. However, In 656 BC the native Twenty-sixth Dynasty regained control of Egypt. As warriors, the ancient Nubians were famous for their skill and precision with the bow and arrow.Nubia was not fully dominated by the Romans, but in Augustan times there was possibly a "client state" of Rome in northern Nubia.