Heliogabalus og hans følge tilbrakte vinteren 218 i Bitynia ved Nikomedia, hvor keiserens religiøse tro for første gang framsto som et problem. Den samtidige historikeren Dio Cassius forslo at Gannys faktisk ble drept av den nye keiseren ettersom han forsøkte å tvinge Heliogabalus til å leve «i måtehold og forsiktighet». For å hjelpe romerne til å tilpasse seg ideen om å ha en orientalsk prest som keiser, fikk Julia Maesa gjort et maleri av Heliogabalus i prestekappe, som ble sendt til Roma og hengt over en statue av gudinnen Victoria i senatets hus. Dette satt senatorene i en vanskelig situasjon, ved at de måtte gjøre ofringer til Heliogabalus hver gang de ofret til Victoria.