The Colombian government and FARC rebels Wednesday struck a deal on conditions to free "as soon as possible" a general the guerrillas are holding captive, peace process guarantors said.