Theoleptus was native of Crete or Epirus and lived as monk beside Pachomius I, who appointed him Metropolitan of Iannina.
In September 1520 his patron, Sultan Selim, died, and so Theoleptus' position was weakened.