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."
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.