Attacken genomfördes på marknaden i Goronyo i delstaten Sokoto på söndagen, men uppgifterna blev kända först under måndagen.
Kriminella gäng har anfallit, plundrat och mördat bybor i regionen de senaste åren, men antalet attacker, liksom brutaliteten i dessa, har ökat de senaste månaderna.
Delstatsregeringens talesperson bekräftade 43 dödsfall på måndagen. Polisens talesperson uppgav samtidigt att säkerhetsstyrkor jagar gärningsmännen.
Den 8 oktober genomfördes en av de tidigare attackerna. Då dödades ett 20-tal personer när ett gäng gick till anfall i distriktet Sabon Birni, nära gränsen till Niger.
Säkerhetsstyrkor har tidigare svarat med att stänga av telekommunikationer i delar av delstaten Zamfara, där gäng uppges hålla sig gömda. Både mark- och luftangrepp mot misstänkta gängläger har genomförts.