Georgian President Mikhail Saakashvili had threatened action unless they were freed .