Третчиков много путешествовал по Африке, изучал быт и искусство, населяющих ее народов, соединив их стиль и традиции со своим глубоким знанием азиатского Востока. Вместе с африканскими рыбаками ходил в море, сидел вместе с ними у костра. Впрочем, в некоторых его картинах, как например, «Понедельник перед Великим постом» и «Умирающий лебедь», посвященной известной балерине Анне Марковой, есть и русские мотивы.

В итоге художник, который оказался еще и отличным менеджером своего собственного «товара», штурмом взял западный арт-рынок, заполнив его произведениями необычного качества. Репродукции с картин Третчикова, ставших символами западной поп-культуры, продавались не только в художественных салонах, но даже в отделах дамского белья универмагов и в крупнейшей британской сети аптек.

Для обывателя англосаксонских стран полотна Третчикова явились олицетворением далекого и сказочного Востока. К тому же они хорошо гармонировали с вошедшими тогда в моду интерьерами квартир и фильмами о Джеймсе Бонде. Когда Дэвида Боуи спросили, какую картину он хотел бы приобрести больше всего, знаменитый певец без колебаний ответил: «Китаянку» Третчикова. О творчестве художника было снято несколько фильмов крупнейшими кинокорпорациями, в том числе Би-би-си и Евровидением.