Восстание в Танаисе приняло широкий размах. Верный Полемону гарнизон был перебит, и восставшие ввиду приближения самого царя приготовились к осаде.
Танаис представлял собой хорошо укрепленную оборонительными сооружениями крепость и считался одним из самых неприступных городов Боспора. Жители города перед началом восстания запаслись продовольствием и теперь не страшились длительной осады.
Прибыв к Танаису, Полемон предпринял несколько безуспешных попыток взять непокорный город приступом, но, потеряв значительную часть своих воинов, решил отказаться от этой затеи.
Динамия тем временем стремилась переправиться через воды Боспора Киммерийского и захватить Пантикапей, но безрезультатно, так как ей не хватало кораблей, на которых можно было бы перевезти воинов. К тому же оставленные Полемоном корабли исправно несли патрульную службу.
Потеряв много времени на безуспешную переправу, Динамия в конце концов отказалась от первоначального плана и решила во главе конного войска идти к Танаису. На полпути ей стало известно, что Полемону посредством предательства все же удалось овладеть городом.
Танаис постигла тяжелая участь: большая часть населения была перебита, а оставшиеся в живых проданы в рабство. Полемон после кровавой расправы двинулся обратно, задумав по пути наказать жителей Фанагории за поддержку Динамии. Часть своей армии он отправил морем, а сам во главе отряда пехоты двинулся сушей, желая навести порядок в приморских селениях. Продвигаясь вдоль моря, он вскоре наткнулся на передовые отряды армии Динамии, которые, сделав вид, что отступают, заманили его подальше от моря.
Когда Динамии доложили, что Полемон с малочисленным отрядом попал в ловушку, она решила обрушиться на него всей мощью своей армии. В непродолжительном сражении отряд Полемона потерпел поражение, сам царь погиб.
Динамия торжествовала. Наконец-то боги ниспослали ей долгожданную победу. Но впереди было еще много дел. Медлить было нельзя, надо было срочно идти походом на Пантикапей, где находилась жена Полемона Пифодорида и остатки преданной ей армии. Продвигаясь по направлению к Фанагории, Динамия повсюду встречала всеобщее ликование. Ее опять называли царицей Боспора. Ряды ее армии пополнялись добровольцами. Радость своей победы Динамия делила с Асандрохом, которому была обязана более, чем кому, и Аспургом, достойным сыном своих родителей.
В Фанагории Динамию ожидал настоящий триумф. Фанагорийцы были безгранично благодарны ей за то, что своей победой она избавила их от бесчинств Полемона, который хотел поступить с ними так же жестоко, как и с жителями Танаиса. Они называли Динамию своей спасительницей, в ее честь фанагорийские поэты слагали хвалебные гимны, а чуть позже на агоре была воздвигнута ее статуя с благодарственной надписью, текст которой сохранился до наших дней: «Народ Агриппийцев посвящает надпись царице Динамии, другу римлян, дочери великого царя Фарнака и внучке царя царей Митридата Евпатора Диониса, своей спасительнице и благодетельнице».
Судьба Пантикапея и находившейся там Пифодориды была предрешена. Теперь, имея в распоряжении сильную армию и флот, Динамия без особого труда отвоевала свою столицу и вновь воссела на принадлежащий ей по праву боспорский трон. В этот раз она добровольно разделила свой трон с Асандрохом, так много сделавшим для ее победы. Таким образом, Асандрох, женившись на Динамии, стал боспорским царем. Для Динамии, которой было уже пятьдесят пять лет, наконец-то четвертый брак стал браком по любви.
С Пифодоридой Динамия поступила более чем великодушно. Не считая ее соучастницей злодеяний Полемона, она отпустила с миром вдову, у которой было трое малолетних детей на руках.
Могучий Рим признал законным возвращение Динамии на престол. Это произошло главным образом потому, что на стороне Динамии и Асандроха была значительная военная сила. Однако и Динамия должна была пересмотреть свои позиции в отношении Рима. Ей пришлось отказаться от былой самостоятельности и подчиниться воле императора Августа. Только в этом случае можно было избежать военного конфликта с Римом, и Динамия, как бы ни противилась этому ее душа, должна была пойти на этот шаг.