at the beginning of the second millennium , roving bands of karandese brigands had become a serious problem along the eastern frontier , and the angarak army now moved out of mal zeth to the western fringes of the karandese kingdom of pallia .