Mayor Martin O'Malley , whose tough anticrime message helped propel him to two decisive election victories in Baltimore , began his campaign for Maryland governor on Wednesday evening , saying the state had gone '' adrift '' and needed new leadership .