– Hans position blir alltmer oförsvarbar, säger kongressledamoten José Augusto Rosa till nyhetsbyrån Reuters.
Rosa, även känd som Capitão Augusto, är den ledande företrädaren för en grupp ledamöter med nära band till landets vapenlobby – en av tre viktiga politiska krafter som hållit Bolsonaro om ryggen.
– Jag tror att det första ämne som kommer att debatteras efter den här pandemin är frågan om att ställa presidenten inför riksrätt, säger Rosa.
Justitieministerns avgång på fredagen innebär en svår prestigeförlust för Bolsonaro, vars popularitet redan rasat på grund av hans hantering av coronapandemin.
Sérgio Moro har, med sin bakgrund som domare, setts som en symbol för kampen mot korruptionen. Som skäl till sin avgång angav Moro att presidentens sparkat den federala polischefen Maurício Valeixo.
Vill ha information
Regeringen har inte gått ut med någon särskild anledning till att Valeixo fick gå. Han har ersatts av chefen för underrättelsetjänsten, Alexandre Ramagem.
Enligt Moro handlar det hela om att Bolsonaro velat få insyn i rättsväsendets förehavanden.
– Presidenten underströk för mig, uttryckligen, mer än en gång, att han ville ha någon som kunde utgöra en personlig kontakt, som han kunde ringa och som kunde ge honom information, underrättelserapporter, sade Moro när han meddelade sin avgång, enligt brasilianska medier.
– Och det är knappast den federala polisens uppgift att tillhandahålla den informationen.
Slår tillbaka
Bolsonaro har också uttryckt oro för vissa utredningar, sade Moro, utan att gå in på vilka fall han syftade på. Åtminstone två av presidentens söner riskerar att dras in i pågående brottsutredningar.
Bolsonaro kallar anklagelserna grundlösa och säger att det står i hans makt som president att byta ut personer inom polisledningen.
– Dagen då jag måste underkasta mig någon av mina underordnade upphör jag att vara president, sade han under ett tv-sänt uttalande från presidentpalatset.
– Jag har aldrig bett om att någon av mina familjemedlemmar ska skyddas.
Han slog också tillbaka mot Moro och påstod att justitieministern gått med på avskedandet av polischefen i utbyte mot att bli utnämnd till domare i Högsta domstolen, vilket Moro avfärdar.
"Dags att avgå"
Exministerns anklagelser mot presidenten väcker starka reaktioner från flera olika håll.
Riksåklagaren Augusto Aras har bett Högsta domstolen att öppna en utredning om uppgifterna, rapporterar Reuters. Och chefen för advokatsamfundet OAB, Felipe Santa Cruz, meddelar att organisationen kommer att titta närmare på "de påstådda brotten".
Den tidigare presidenten Fernando Henrique Cardoso twittrar att det är dags för Bolsonaro att avgå.
Så sent som i förra veckan sparkade Bolsonaro sin populäre hälsominister Luíz Henrique Mandetta efter en konflikt om hur coronapandemin ska hanteras. Mandetta försvarade de mer långtgående restriktioner som införts i flera delstater men som Bolsonaro anser har för negativ inverkan på ekonomin.