Итальянские боевые пловцы из «Десятой флотилии MAS» предпринимали много попыток диверсий в гавани, действуя с тайной базы на частной вилле Кармелла, примерно в трех милях на побережье Испании, а также с итальянского танкера «Ольтерра». Им удалось повредить несколько грузовых судов, но в целом они наносили немного вреда, хотя их присутствие заставляло предполагать в них путь проникновения на Скалу агентов и диверсантов.
Для усиления обороны Скалы, в ее известняке был проложен лабиринт туннелей и подземных сооружений. Глубоко внутри мыса находился целый подземный город, созданный британскими и канадскими инженерами при помощи буров с алмазными наконечниками. Он располагал собственной электростанцией, госпиталями, казармами, а также запасами воды и продовольствия, рассчитанными на 30 000 личного состава. На самом деле, Скала была скорее в этих милях туннелей, чем в комплексе наземных сооружений.
Проведенные через этот лабиринт длинных туннелей, Орлов и Рыбаков оказались в защищенном бункере, занятом британской Секретной разведывательной службой, или МИ-6. Те тоже долго и внимательно изучали пистолет Орлова, и задали много вопросов, когда им удалось найти человека из русского отделения, который мог выступить в качестве переводчика. Вскоре они также направили запросы в другие разведывательные службы, группу анализа военной техники МИ-10 и отделение Восточной Европы в МИ-3.
История Орлова не складывалась. Самым необычным было его оружие, в особенности изумивший их странный прибор, испускавший тонкий узконаправленный луч зеленоватого света. Ничего подобного они раньше не видели. У МИ-6 было немало собственных хитроумных приспособлений — встроенных в часы, кольца, цепочки для ключей, зажимы для галстуков, ботинки — но это их совершенно ошарашило. Объяснения Орлова, что это был не более чем фонарик, их не удовлетворили, а лишь усугубили подозрения.
Разведывательные службы серьезно интересовались любой советской деятельностью в водах в районе Гибралтара после знаменитого «инцидента» с участием странного военного корабля, из-за которого на место событий был вынужден примчаться весь Королевский флот. Там случилось морское сражение у побережья Испании с участием линкоров «Нельсон» и «Родни», участвовавшими в операции «Пьедестал», однако затем вся информация была очень серьезно засекречена. По «солдатскому радио» поползли слухи о том, что отчаянный французский капитан вывел линейный крейсер «Страсбур» из Тулона, чтобы укрепить силы режима Виши в Северной Африке перед операцией «Факел». Но очень немногие могли поверить в то, что один корабль мог нанести такие повреждения двум британским линкорам. Еще меньше поверивших в это было в МИ-6, которое начало разбираться в этой истории — пока им недвусмысленно не намекнули, что именно этой линии они должны были придерживаться.
