The first documented mention of Qedar is from a stele ( c . 737 BCE ) of Tiglath @-@ Pileser III , a king of the Neo @-@ Assyrian Empire , that list leaders from the western part of Mesopotamia that pay him tribute . To the Assyrians , the Qedarites was known as Qidri or qi @-@ id @-@ ri with other cuneiform inscriptions also using Qadri , Qidarri , Qidari and Qudari ( Neo Babylonian ) . Zabibe ( c . 738 BCE ) is listed among those paying tribute under the title " queen of the Qidri and the Aribi " ( Aribi meaning " Arabs " ) .