На короткий час кар'єра Таліза в «Нью-Йорк Таймс» була перервана військовою службою. Під час Корейської війни всі студенти-чоловіки Університету Алабами паралельно з навчанням проходили підготовку в Корпусі підготовки офіцерів запасу (ROTC), де Таліз отримав звання другого лейтенанта. 1954 року його призвали до армії та відрядили до танкового корпусу в Форт-Ноксі, штат Кентуккі. Невдовзі далекого від техніки, але з певним журналістським досвідом Таліза перевели до Управління публічної інформації, де він зайнявся знайомою справою: відновив колонку «Fort Knox Confidential» в місцевій газеті «Inside the Turret» і продовжив свої літературні вправи.