Работа заладилась настолько успешно, что Фишеру вскоре поручили выехать в краткосрочные командировки в Копенгаген и Стокгольм, чтобы там на месте оказать необходимую помощь в подборе конспиративных квартир для радиоточек и налаживании устойчивой двусторонней связи с Центром. Блестящее выполнение этих заданий и успешная работа в Лондоне были отмечены повышением Фишера в должности до оперуполномоченного и присвоении ему звания лейтенанта госбезопасности (тогда это соответствовало армейскому званию «капитан»).
В феврале 1935 года, по возвращении из Лондона в Москву, Фишеру доверили подготовку связников-радистов для нелегальных резидентур. На новом участке работы раскрылись недюжинные педагогические способности Фишера. Перемежая лекции с практическими занятиями, он старательно и терпеливо объяснял своим подопечным все тонкости профессии радиста-нелегала. При этом его доброжелательность, заботливый индивидуальный подход к каждому практиканту органично сочетались с взыскательностью и твердостью. Поблажек и исключений ни для кого не было. В его справках-заключениях на слушателей случались и такие выводы: «Хотя «Джинси» получила от меня точные инструкции, работать радистом она не сможет, поскольку путается в технических вопросах».
Весной 1938 года Вильям Фишер был переведен на подготовку в длительную загранкомандировку в Испанию, в которой бушевало пламя гражданской войны. Нелегальную резидентуру НКВД в Мадриде возглавлял Александр Орлов, который лично знал Фишера по работе в Лондоне и, конечно, хотел заполучить к себе классного специалиста и изобретательного сотрудника. Тем более, что агентурно-оперативная обстановка в Мадриде была крайне сложной.
Правда, и на Лубянке ситуация тогда была не из простых. Нарком НКВД Ежов, а затем сменивший его Берия «вычищали» из разведки «агентов иностранных спецслужб», «врагов народа».
«Отозвать в Москву. Арестовать немедленно.» Такие приказы сыпались как из рога изобилия. Отзывались, арестовывались и расстреливались без суда и следствия резиденты из Лондона, Рима, Парижа и многих других разведточек. Уничтожались лучшие кадры закордонной разведки.
В июле 1938 года в Мадриде бесследно исчезает Орлов вместе с семьей. Исчез талантливый резидент, незадолго до этого награжденный орденом Ленина, как писала «Правда», «за выполнение важного правительственного задания». В ноябре он объявился в США и оттуда направил личное письмо Ежову, в котором объяснил свой поступок элементарным страхом разделить участь его расстрелянных коллег. На Лубянке переполох. Началось служебное расследование и поиски «пособников» предателя. Когда же выясняется факт личного знакомства и доброго отношения предателя к Фишеру, оргвыводы следуют незамедлительно. Без объяснения причин Фишер был уволен, а точнее, изгнан из разведки. Но он не сдался. Устроившись на работу сначала во Всесоюзную торговую палату, а затем радиоинженером на один из московских заводов, Фишер стал регулярно «бомбить» свое прежнее руководство рапортами с требованием разобраться в существе его дела и восстановить справедливость. И ему это удается. В сентябре 1941 года его вернули в разведку, зачислив в штат Особой группы. Это подразделение было создано при наркоме внутренних дел 5 июля 1941 года «для выполнения ответственных заданий Ставки Верховного Главнокомандования», как главный центр разведывательно-диверсионной деятельности органов госбезопасности в тылу врага.
Едва получив назначение в Особую группу, Фишер направился вместе с капитаном Адамовичем в Черновцы с заданием восстановить контакты и наладить работу с оказавшимися без связи агентами НКВД в Германии и Польше. В предвоенное время работа с ними в Берлине, Данциге (ныне — Гданьск), Варшаве и Кракове велась с позиций советских дипломатических и внешнеторговых учреждений. Однако с началом войны и немецкой оккупации Польши эти учреждения были спешно эвакуированы и агентура оказалась без связи.
Адамович вез с собой фотографии, на каждой из которых были запечатлены агент и его куратор — советский разведчик. Таким образом, фотографии служили своеобразным паролем для восстановления связи. Сделать это должны были специально отобранные в Черновцах четыре опытных агента из числа этнических немцев и поляков. Каждый из них был ориентирован на работу в одном из упомянутых выше городов. Операции придавалось важное значение в Москве.
Поначалу все складывалось как нельзя лучше. Адамовича принял нарком внутренних дел Украины И. Серов, направивший в Черновцы указание обеспечить москвичей необходимой материально-технической базой, с тем чтобы Фишер мог незамедлительно приступить к обучению агентов.