В Японии Сигал устроился работать преподавателем в школу айкидо, которая принадлежала родителям его супруги. По утверждению Сигала, именно в тот период его завербовало ЦРУ в качестве агента для выполнения спецзаданий. По его словам, в 1975 году он участвовал в кровавой бойне на берегу Тонкинского залива во Вьетнаме и не получил там ни одной царапины (остальные 120 десантников погибли). Затем он якобы был переброшен в Иран, где стал телохранителем шаха Ирана Мохаммеда Реза Пехлеви. Если верить Сигалу, именно его мастерство спасло однажды шаха, когда того едва не затоптала разъяренная толпа религиозных фанатиков. После шаха Сигал охранял южноафриканского епископа Десмонда Туту. По словам Сигала, опубликованным в газете "Лос-Анджелес таймс": "Я был советником ряда оперативных агентов ЦРУ и через моих друзей из ЦРУ познакомился со многими влиятельными людьми, выполняя их различные задания". ЦРУ поначалу отказалось комментировать эти россказни Сигала, но впоследствии один из бывших резидентов, курировавших работу ЦРУ в Японии, заявит, что заявления Сигала - бред сивой кобылы. Может, все эти истории - плод любви Сигала к шпионским романам, которые он еще в детстве читал пачками? (Во всяком случае, так утверждают его школьные друзья.)

В начале 80-х Сигал вынужден был курсировать между Японией и США, поскольку открыл в Калифорнии собственную школу айкидо, где преподавал под псевдонимом Шигемичи Такэ ("дорога к процветанию"). В числе его учеников оказалось много голливудских звезд (назывались имена актера Шона Коннери, продюсера Майкла Овитца и других). Благодаря дружбе с ними Сигал получил возможность непосредственно приобщиться к миру кинематографа. Так, в 1981 году он вышел на съемочную площадку в качестве координатора поединков на проекте "Вызов" Джона Франкенхаймера. Как говорится, лиха беда начало.