After the victory of Justinian II, Konon was dispatched on a diplomatic mission to Alania and Lazica to organize an alliance against the Umayyad Caliphate under Al-Walid I. According to the Chronicle of Theophanes Justinian wanted to get rid of Konon and took back the money that had been given to him to help advance Byzantine interests, thus leaving Konon stranded in Alania. The chronicle describes the mission as successful and Konon returning eventually to Justinian after crossing the Caucasus mountains in May with snowshoes and taking the fortress of Sideron (associated with Tsebelda) on the way.