Colombian President, Gustavo Petro revealed, that his government has begun talks outside the country with the self-proclaimed armed group Gaitanista army, also known as Gulf Clan.