Le bureau arabe, dans la pensée du maréchal, ne devait pas être une autorité proprement dite, mais une sorte d'état-major chargé des affaires arabes auprès du commandant proprement dit, et n'agissant qu'au nom et par ordre de celui-ci. Ainsi, chaque cercle, chaque subdivision eut un bureau arabe, ou état-major spécial des affaires arabes. Le directeur des affaires arabes de la division fut le chef d'état-major des affaires arabes de la province. Enfin, le directeur central fut, auprès du gouverneur général, le chef d'état-major général des affaires arabes de toute l'Algérie. Un des grands avantages de ce système était le suivant: les commandants de cercles, de subdivisions, de divisions, le gouverneur général lui-même pouvaient changer; les institutions restaient, et les traditions de gouvernement des Arabes se transmettaient sans interruption dans le fonctionnement général de l'administration.
Un code succinct, renfermant les principales mesures administratives et judiciaires applicables aux tribus suivant les lieux et les circonstances, fut rédigé par les soins du lieutenant-colonel Daurnas, premier directeur central des affaires arabes. Ce code devint une règle uniforme pour tous les bureaux.
Ce travail achevé, parut le décret constitutif des bureaux arabes. Il est signé du maréchal duc de Dalmatie, et porte la date du 1er février 1844.
Article premier.—Il y aura, dans chaque division militaire de l'Algérie, auprès et sous l'autorité immédiate de l'officier général commandant, une direction des affaires arabes.
Des bureaux, désignés sous le nom de bureaux arabes, seront en outre institués:
Dans chaque subdivision, auprès et sous les ordres directs de l'officier général commandant;
Subsidiairement sur chacun des autres points occupés par l'armée où le besoin en sera reconnu, et sous des conditions semblables de subordination à l'égard des officiers investis du commandement.
Art. 2.—Les bureaux arabes seront de deux classes, savoir: de première classe, ceux établis aux chefs-lieux de subdivision; de deuxième classe, ceux établis sur les points secondaires.
Ces bureaux ressortiront respectivement à chacune de divisions militaires dans la circonscription de laquelle ils se trouveront placés.
Art. 3.—Les directions divisionnaires et les bureaux de leur ressort seront spécialement chargés des traductions et rédactions arabes, de la préparation et de l'expédition des ordres et autres travaux relatifs à la conduite des affaires arabes, de la surveillance des marchés et de l'établissement des comptes de toute nature à rendre au gouverneur général sur la situation politique et administrative du pays.