Först sades att 15 personer dödades i attackerna, som utfördes av tiotals beväpnade män som stormade småstäderna Illela och Goronyo. Dödssiffran skrivs nu upp till 43 personer, enligt Sokotos guvernör Aminu Waziri Tambuwal.
"Det här är ingen liten händelse. Det är upprörande", säger guvernören under ett besök i Illela.
"Det här har verkligen berört oss", säger han vidare.
Strider med islamistiska extremister har pågått i tolv års tid i norra Nigeria. Attacker mot civila förekommer ofta.