The French-Colombian politician has been on a tour of South American countries to solicit regional support for persuading rebels with the Revolutionary Armed Forces of Colombia , or FARC , to release their captives .