Umar Patek, an Al-Qaeda-linked Indonesian militant, had a $1 million bounty on his head when authorities caught up with him on Jan. 25 in Abbottabad — just a few miles from where US commandos killed Al-Qaeda chief Bin Laden in a raid four months later.

Ansyaad Mbai, Indonesia’s anti-terrorism chief, told The Associated Press it was no coincidence that the two men were in the same town.

“It’s further evidence of the link between the Southeast Asian terror network and Al-Qaeda,” he said, adding that Patek, well plugged into international terror networks during his 10 years on the run, had been hoping for a meeting.

The 41-year-old militant was quietly taken to the Pakistani Air Force base late Wednesday night, put on a waiting Indonesian plane and flown to the capital, Jakarta.

He was rushed to a police detention center in the West Java town of Kelapa Dua immediately after touching down.

Indonesia, the world’s most populous Muslim country, has been hit by a string of terrorist attacks blamed on the Al-Qaeda-linked Jemaah Islamiyah network since Sept. 11, 2001, but the Bali bombing was by far the most deadly.

Patek has admitted to scouting out the site for the attack on two nightclubs packed with foreign tourists and to helping assemble the 1,020-kilogram bomb that was hidden inside a Mitsubishi van, Mbai said.

It exploded just before midnight, flattening the clubs and leaving a crater several feet (a meter) deep.

Patek also told investigators he provided explosives for the string of Christmas Eve attacks on churches in 2000 that claimed 19 lives, Mbai said.

No date for his trial has yet been announced.

But because anti-terrorism laws passed after the Bali blasts cannot be applied retroactively, Patek will likely be charged with murder and illegal possession of explosives under the much weaker criminal code, Mbai said.

Those charges also face a maximum penalty of death, but there are concerns a conviction will be harder to secure. And from behind bars, he would still be able to influence other militants with his radical thoughts.

A high-ranking anti-terrorism official, Chairul Akbar, said Indonesia only agreed to take Patek after the US and Australia — who both lost citizens in the Bali blasts — withdrew offers to try him in their courts.

Indonesia’s anti-terrorism campaign has been highly praised, with hundreds of suspects arrested and convicted in recent years. But Patek is one of the only Jemaah Islamiyah leaders to have been captured alive.

US officials, who spoke on condition of anonymity, have said the presence of both Patek and Bin Laden in Abbottabad appeared to be a coincidence.

But Mbai said several other militants — from Asia and Europe to the Middle East — also were arrested in the same region of northwest Pakistan early this year.

All had hoped to meet Bin Laden, though it was not clear if they’d succeeded or were planning a new terror strike.

“Patek was very valuable for the US,” he added. “He helped lead authorities to Bin Laden.”