В 1999 году Таркан был призван в армию, от которой имел отсрочку с 1995 года, закончившуюся ещё в 1998 году. Из-за того что его призвали в армию, он не вернулся в Турцию после того, как выпустил в Европе сборник "«Tarkan»". Это вызвало большой интерес в прессе, а парламент Турции также обсуждал вопрос о возможном лишении Таркана турецкого гражданства. После измитского землетрясения в конце августа 1999 года был принят закон о 28-дневной военной службе, при условии что будущий солдат заплатит 16 тыс. долларов в фонд помощи пострадавшим в результате землетрясения. Воспользовавшись этим, Таркан вернулся в Турцию в 2000 году и прошёл 28-дневную военную службу. Перед уходом в армию Таркан дал концерт по возвращении в Стамбул, деньги от которого также пошли на благотворительность. О своей военной службе Таркан сказал: "«Был январь и дикий снегопад. Было трудно, еда была ужасной. [Но] Потратить зря восемнадцать месяцев своей жизни? Я думаю, мои мечты важнее»".