Né dans la plus humble condition, Thémistocle fut réduit, pour gagner sa vie, à se faire gardien de troupeaux. Les sentiments de piété qu'il avait puisés au sein de sa pauvre et vertueuse famille, ne s'effacèrent jamais de son cœur. Exact à remplir ses devoirs, il consacrait à la prière, à de saintes méditations et à des œuvres charitables tout le temps dont il pouvait disposer. Sa vie était aussi austère que celle d'un cénobite. Un jour, un chrétien poursuivi par des païens qui voulaient le mettre à mort, vint chercher un refuge et se cacher dans les montagnes où Thémistocle gardait ses troupeaux. Non seulement Thémistoche refusa d'indiquer aux persécuteurs la retraite du malheureux proscrit, mais encore il déclara hautement qu'il était chrétien comme celui qu'ils persécutaient. Alors on se saisit de sa personne et on le traîna devant le gouverneur de la Lycie, qui le condamna à périr dans les plus affreux supplices