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.
https://en.wikipedia.org/wiki/Abu_Omar_case
This is well know case of a "person of interest" kidnapped by the CIA in Milano, Italy. While the CIA was assisted by the Italian Intelligence, it was a completely illegal operation, without any due process or judiciary oversight.
https://en.wikipedia.org/wiki/Achille_Lauro_hijacking#Jurisd...
"Following a deal made with Yasser Arafat with Giulio Andreotti[25] even before the Craxi government had made its final decision, Abbas and Badrakkan, wearing unidentified uniforms, had been put back on the EgyptAir 737 airliner."