Toutefois, ce ne sera pas Silva Pedra, mais le colonel Severiano Martins da Fonseca, frère de Deodoro da Fonseca, le général d’armée qui allait proclamer la république en 1889, qui le se verra confier la mission de réprimer la révolte dans la province de la Paraíba. Le , accompagné d’une partie du d’infanterie, il mit donc le cap sur cette province. Le corps expéditionnaire comprenait 750 soldats et 47 officiers, auxquels vinrent se joindre les forces de police déjà présentes dans la Paraíba, pour constituer un effectif total de .