Mikhail Saakashvili , fresh from his victorious and controversial Georgian presidential bid , attended the same Mass as his political rival , Levan Gachechiladze .