That´s weird, I think your popularity with the plebs should be high enough for the "Chance to Power" message (you don´t need 100% for that). And even stanger, you actually can attack Rome... Honestly, I´m clueless, but chances are that this is a bug.