TEKEL 1928'de Asker ismini verdiği sigraranın üretimine başlar. Kıbrıs harekatı ile de Silahlı Kuvvetler ismi verilen bir diğer sigaranın üretimine başlar. Ancak 1990'ların ortalarından itibaren Türkiye'de tütün ve alkollü içecekler sektöründe ağırlığı iyice hissettiren yabancı sermaye TAPDK (Tütün, Tütün Mamulleri ve Alkollü İçkiler Piyasası Düzenleme Kurumu)'na başvurarak TEKEL'in bu iki mamülünün rekabeti engellediği belirterek şikayet eder.
Bu iki sigaranın özelliği TSK askeri kantinlerinde askerlere satılması ve ilgili yönetmelik gereği gelirlerini Mehmetçik Vakfı'na bırakması. Pazar avcısı yabancı sermaye askeri kantinlere gözünü dikmiş olacak ki şikayet etmekte hiç gecikmemiş. Her neyse, TAPDK konuyu incelemiş, sigaraların tescilli marka sahibi olmadığını görmüş. Bunun üzerine TEKEL'e sigaraları tescil etmesini ynünde görüş bildirmiş. TEKEL de gelen talep üzerine Türk Patent Enstitüsü'ne Asker ve Silahlı Kuvvetler markalarını tescil etmek için başvurmuş. Ancak 1928'den beri TEKEL'in ilk markalarından Asker ile Sillahlı Kuvvetler markalarının, kamuya mal olmuş simge ve anlam içermeleri nedeniyle tescil edilemiyeceği cevabını almışlar. Nihayetinde TAPDK TEKEL'den üretimin durdurulmasını istemiş, böylelikle askeri kantinler de rekabete açılmış olmuş.