Всю войну художник провел в Индонезии, в Джакарте, пять лет не зная, что же случилось с женой и ребенком, которые отплыли в ЮАР. На жизнь он снова зарабатывал кистью и карандашом, рисовал карикатуры, писал портреты на заказ. Именно там он начал создавать картины, которые потом стали его фирменным стилем. Одна из них, названная «Красный пиджак», изображала восточную красавицу с непроницаемым лицом и полуобнаженной грудью в небрежно накинутом на плечи красном пиджаке, рядом с которой лежал малайский ритуальный кинжал.
Необычный для тех лет эротический вызов, содержавшийся в картине, и элементы восточной экзотики имели успех. Элеонора Молтемо (он называл ее «Ленка»), дочь голландского пилота, которая позировала для этой картины, стала его другом и его музой. Она считала, что это полотно — своеобразный оберег художника. И в самом деле, когда он его продал, Третчикова стали преследовать несчастья, удача от него отвернулась. Дважды он попадал в тяжелейшие автокатастрофы, едва выжил. Указание судьбы было им понято — художник выкупил картину-оберег обратно.
Однако японцы, отпустившие русского, стали подозревать его в причастности к местному сопротивлению. В его доме охранка несколько раз делала обыски. Однако Третчиков свое участие в сопротивлении отрицал. Между тем в порту был взорван японский танкер, а ходили слухи, что в начале войны в Сингапуре русский эмигрант проходил у англичан подготовку именно к такой диверсионной работе.
Между тем жизнь продолжалась. Однажды Леонора привела его на спиритический сеанс. Там Третчикову было объявлено, что его жена и дочь живы, а его самого ждет мировая слава. Художник сначала не поверил, но все именно так и произошло. В 1946 году его жена и дочь нашлись в Кейптауне, а Красный крест помог семье объединиться. Третчиков, расставшись с Леонорой, отправился с багажом из многочисленных картин в ЮАР, где остался с семьей уже навсегда.
Сбылось и предсказание мировой славы. Однако поначалу его картины никто не хотел покупать. Но вот однажды в его мастерскую влетел голубь, на лапке которого была бирка с номером 13. Третчиков счел это счастливым знаком и тут же нарисовал портрет этого голубя. И, действительно, с этого дня все переменилось. Его картинами заинтересовались. На его первые выставки в Кейптауне, Йоханнесбурге и Дурбане стали выстраиваться километровые очереди, были побиты все рекорды по сборам. С успехом проходят его экспозиции и в США. В Лондоне его выставку посещает более 200 тысяч человек. Ток-шоу с его участием смотрят по телевидению миллионы зрителей в Англии и Канаде. Картины русского художника продаются за баснословные деньги. В 1970–1980 гг. Третчиков — самый кассовый художник в мире, второй после Пикассо по числу проданных работ. Не знали его только в одной стране — в СССР.
