Demonax opprettet et senat som kontrollerte Kyrenaika. Senatets medlemmer var representanter fra de tre gruppene og kongen var senatets overhode. Den nye konstitusjonen reduserte kongens makt og ansvar, og var således et skritt i demokratisk retning. Monarkiet ble opprettholdt og kongen hadde fortsatt autoritet til å tildele land og være prest for de religiøse pliktene. Demonax opprettet også eforer, oppsynsmenn, som med ansvar for å avsløre og straffe bedragere. Deretter ble det opprettet en stående militær styrke på 300 menn til forsvar av Kyrenaika.