Remember the CIA was also the primary actor involved in the US's overseas bombing attacks, especially outside active war zones. Sure, a lot of the bombings targeted "terrorists" but that designation is ultimately arbitrary - especially if we're talking about people being killed in bombings of civilian areas that usually came with a lot of collateral damage (especially if you don't use the assumption that anyone who may have been a teenage or adult male is an enemy combatant), a practice that we would identify as "terrorism" if carried out by any hostile regime.
He doesn't seem to have big enough of a target on his back to justify outright exploding him but that doesn't mean he's considered a "regular criminal" or that the CIA wasn't involved.
That said, Occam's razor suggests it didn't require CIA involvement to catch him - he may just have been careless and unlucky.