Yeah I noticed the same thing under 1.1 patch. I sent a spy to find them as soon as they appeared and all they did was walk back and forth between two cities. They sacked a rebel held city but didn't take it. They kept going back and forth occasionally sacking the same rebel city. Eventually they put another AI city under siege but broke off without attacking and started wandering around aimlessly again.