I henhold til arkeologiske nedtegnelser introduserte Adjib en ny kongelig tittel som det er antatt at han benyttet som en form for utfyllende til tittelen : Nebuy-tittelen, skrevet med doble tegn av en falk på en kort standard. Det betyr «To herrer» og viser til de guddommelige beskyttere av Egypt, Horus og Seth. Det symboliserer også de to halvdelene av Egypt, Øvre og Nedre. Adjib er antatt å ha rettferdiggjort sin rolle som egyptisk konge ved å benytte denne tittelen.