The Qedarites ( also Kedarites / Cedarenes , Cedar / Kedar / Qedar , and Kingdom of Qedar ) was a largely nomadic , ancient Arab tribal confederation . Described as " the most organized of the Northern Arabian tribes " , at the peak of its power in the 6th century BCE it controlled a large region between the Persian Gulf and the Sinai Peninsula .