Usually happens with Romani campaigns in my experience. I recently had a super Koinon Hellenon empire throughout greece and Asia minor. A remnant army of theirs still roams around Sinope after I destroyed them