Сулла вскоре отправился на войну с Митридатом. Известно, что перед отъездом он взял с Цинны специфическую клятву — «сохранить доброе отношение к Сулле». О Гнее Октавии в связи с этим сюжетом источники молчат, но есть предположение, что клятву принесли оба будущих консула, поскольку требовать такого обета только от Цинны было бы слишком радикальным и унизительным для него шагом. В любом случае Цинна не сдержал слово: вскоре после вступления в должность он реанимировал инициативу Публия Сульпиция о распределении новых граждан по всем трибам (только эта мера могла обеспечить этой категории граждан полный объём прав). Это начинание естественным образом подтолкнуло его к союзу с марианцами, поддержавшими такую меру годом ранее; поэтому второй инициативой Цинны стало предложение вернуть из изгнания Мария и его сторонников.