all anyone truly knows is that soon rebellious lords , unhappy tribes , or kings from other lands that wanted domination over arria came under his beckoning and followed him and his ghastly armies of evil creatures in a march to pidaria .