Før han ble «proedros» kan Kedrenos ha hatt den noe lavere tittelen «vestarches». Vestarches Georgios Kedrenos er kjent fra en rekke segl fra 11. og 12. århundre, hovedsakelig funnet i Donau-regionen, men også på Krim Flere andre segl fra samme tid refererer til en viss med tittel «kouropalates», og det kan kanskje dreie seg om en slektning av Kedrenos.