Nach dem Sturz des Zaren trat Maggo den Bolschewiki im September 1917 bei, da er diese als einzige in der Lage sah, die Ordnung im Land wiederherzustellen. Innerhalb der Partei erhielt er den Namen "Magier" (, Transkription: mag). Im April 1918 trat Maggo der Tscheka bei und wurde in der Tscheka-Abteilung "Sveaborg" eingesetzt. Durch seine Rücksichtslosigkeit und seine Bereitschaft, persönlich die "Feinde der Revolution" zu töten, zog er die Aufmerksamkeit von Felix Dserschinski auf sich und wurde der persönlichen Leibwache von Dserschinski zugeteilt. Dserschinski benutzte seine Leibwache oft als persönliches Erschießungskommando, das unliebsame Personen ohne Gerichtsverfahren verschwinden ließ.