Në po atë vit 532, Justiniani i mbijetoi një revolte në Konstandinopojë, kryengritjes së Nikas, që fillimisht kërcënoi jetën dhe fronin e tij, por ngjarja vetëm sa forcoi pushtetin e tij. Për të kuptuar rrjedhën e ngjarjeve, është thelbësore të kujtohet që Konstandinopoja, si qytetet e tjera romake lindore të mëdha, varej nga milicia urbane, ose demes, për të mbrojtur muret e tyre. Brenda demesit kishte ndarje te bazuara në dy grupime që mbështesnin garues rivalë në koçi: Blutë dhe të Gjelbërit. Fillimisht mendohej se këto dy grupime ishin të ndara nga pikëpamje të ndryshme politike dhe fetare që i transmetoheshin perandorit gjatë garave. Studime të fundit kanë treguar se këto dy grupime zor se motivoheshin më shumë se fanatizmi partizan për garuesit respektivë. Kryengritja e Nikës—“Nika!” (“Pushto!” ose “Fito!”) ishte slogani që thërritej gjatë garave—e vitit 532, megjithatë, ishte një rastet e rralla ku grupimet shprehën kundërshtim politik ndaj qeverisë perandorake. Të zemëruar nga shkalla me të cilën prefekti urban kishte shtypur një grindje të mëparshme, Blutë dhe Të Gjelbërit u bashkuan për herë të parë dhe liruan liderët e tyre nga burgu; ata kërkonin që Justiniani të shkarkonte nga zyra dy prej zyrtarëve më jopopullorë të tij: Johanin e Kapadokias dhe Tribonianin. Edhe pse perandori iu dorëzua këtyre kërkesave, turma nuk u zbut, duke e kthyer grindjen në kryengritje, dhe shpalli një nip të Anastasit si perandor. Justiniani u shpëtua vetëm se perandoresha Teodorë refuzoi të dorëzohet. Gjenerali i aftë i Justinianit, Belisari, i rrethoi rebelët në Hipodrom dhe i masakroi të 30 000. Liderët u ekzekutuan dhe pronat e tyre kaluan përkohësisht në duart e perandorit.