Former Colombian legislator Mario Uribe – wanted by the Colombian government for alleged ties to paramilitary death squads – turned himself in this week after Costa Rica refused his request for asylum at its embassy in Bogotá.

Uribe, second cousin and adviser of President Alvaro Uribe, went to the Costa Rican Embassy on Tuesday, arguing Colombia lacks due process, according to the nation's daily El Tiempo. The ex-lawmaker has repeatedly denied ties to the far-right death squads blamed for some of the worst atrocities in Colombian history.

The Costa Rican Foreign Ministry rejected Uribe's request for asylum after learning that the Prosecutor's Office of Colombia had ordered his arrest for helping paramilitary and armed self-defense groups.

“It was a very simple decision,” President Oscar Arias said.

Arias said he called Alvaro Uribe to ask how the two men were related, but that they did not discuss the case further.

“If it's a sovereign decision, we do not have to consult anyone, except our own conscience and laws,” Arias said.

Mario Uribe surrendered to Colombian prosecutors at the embassy, where he had waited nine hours for a reply to his bid for asylum, the Agence France-Presse reported. He was escorted to a holding facility at the Prosecutor's Office.

Like his cousin, President Uribe is also being probed for alleged links to paramilitaries, particularly for his alleged role in planning a 1997 massacre that killed 15 people, the president himself said Wednesday on Colombia's Radio Caracol.

Earlier, President Uribe said he was in “pain” over his cousin's arrest, but that he will “assume this pain with patriotism,” AFP reported.

Costa Rica and Colombia have cooperated in recent weeks in an investigation into inroads here by the Revolutionary Armed Forces of Colombia (FARC).