В 1993 году Таркану крупно повезло – он познакомился с владельцем крупного Турецкого лейбла Istanbul Plak Мехметом Сойутоглу, и тот был весьма впечатлен способностями юного дарования. Первый же альбом Таркана “Yine Sensiz” («Снова без тебя»), выпущенный лейблом Мехмета Сойутоглу, разошелся по Турции тиражом в 700 тысяч экземпляров. Во время обширной камапнии по раскрутке альбома Таркану удается впервые зарекомендовать себя в качестве возмутителя национального спокойствия. В 1994 во время съемок одного из телешоу ведущий задержал Таркана, уже исполнившего свою новую песню и собиравшегося покинуть сцену, и попросил сказать пару слов зрителям. В ответ на это Таркан, лучезарно улыбнувшись в камеру, выдал на всю страну в прямом эфире следующую фразу: «Чувак, отстань, мне надо пописать». Консервативная Турция была шокирована, этот скандал обсасывался долго и настойчиво.
В качестве извинения Таркан через несколько месяцев выступил на телевидении с программой исключительно классических турецких песен, исполненных в одиночку. Страна оттаяла, и второй альбом Таркана “Acayipsin” («Ты великолепна!») был продан в количестве более 2 миллионов копий. Еще почти миллион разошелся по странам Европы. Это был первый случай столь массового успеха исполнителя из Турции. В этом же году году он дал около 20 концертов в Европе, и все они пользовались неизменной популярностью. Концерт Таркана в Нью-Йорке, в известнейшем зале New York Palladium, транслировался прямиком в Турцию. В 1997 году он, наконец, записал свой третий альбом, получивший название “Olurum Sana” («Умру за тебя»). Эта работа вышла сразу не только в Турции, но и во всей Европе. Первый же сингл с альбома, песня “Şımarık” (Озорная), возглавила множество европейских хит-парадов. Люди на концертах вовсю подпевали Таркану, не зная турецкого языка. В целом альбом был продан тиражом более трех с половиной миллионов копий в одной только Турции, и стал платиновым в Мексике, и золотым во Франции, Голландии, Германии, Бельгии, Швеции и Колумбии.
Несмотря на то, что Таркан продолжал покорять Европу и мир, сердце его принадлежало Турции. Отношения с родной страной, однако, складывались довольно непросто. В конце 90-х он опять привел консервативную часть страны в ярость, когда отказался пройти обязательную для всех турков 18-месячную службу в армии и скрылся в Германии. В ответ разгневанное турецкое правительство лишило Таркана гражданства. Правда, после землетрясения в 1999 году Таркан тут же вернулся в страну с чеком на весьма внушительную сумму, выделенную на помощь пострадавшим и восстановление страны. Принятое в тот же год правительством решение простить всех граждан, лишенных гражданства (за какие-то 15 тысяч долларов каждого), так же пришлось очень кстати. Однако отслужить ему все же пришлось. На вопрос, как он относится к тому, что большинство его соотечественников видит в нем угрозу традиционной мусульманской морали, Таркан лишь пожимал плечами: «Я не знаю. Вины за собой я не чувствую, это точно. Мне нравится быть частью каких-то глобальных перемен». Он давно привык к тому, что молодая часть населения Турции его обожает («На улице меня все время останавливают и пытаются поцеловать. Мне это нравится, хотя иногда весьма утомляет»), в то время как старшее поколение неодобрительно ворчит в его адрес.
Работа над четвертым альбомом Таркана, получившим названием “Karma”, затянулась на несколько лет. Запись шла в студиях США, Франции и Египта. “Karma” вышла в свет летом 2001 года, и Таркан тут же отправился в масштабное турне в поддержку альбома. После завершения этого тура Таркан старался держаться тихо. В 2003 году в свет вышла его новая работа, макси-сингл “Dudu”, в который вошли пять новых композиций и пять ремиксов на них. Работа над новым альбомом затянулась надолго. Ходят также слухи о том, что Таркан собирается выпустить и свой первый англоязычный альбом, однако каких-то конкретных сроков не называется.
