Вера Сталина в замышляемый англичанами заговор с целью столкнуть его с Гитлером умело поддерживалась самой Германией. Чтобы ввести Сталина в заблуждение и скрыть подготовку к «Плану Барбаросса», немецкое верховное командование постоянно заявляло, что слухи о готовящемся нападении Германии на Советский Союз распространяются Великобританией, которая пытается «замутить воду в колодце». Теория «заговора» получила дальнейшее подтверждение после загадочного полета в Шотландию сумасшедшего заместителя Гитлера, Рудольфа Гесса, состоявшегося 10 мая 1941 года. Считалось, что Гесс находился под сильным влиянием профессора геополитики Карла Хаусхофера, который на протяжении многих лет выступал за создание англо-германского альянса против Советского Союза. Находясь в полной растерянности от неожиданного и загадочного прибытия Гесса, британское правительство хранило сконфуженное молчание, тем самым только усилив подозрения Москвы в организации антисоветского заговора. Сталин «был убежден, что Англия подталкивала Германию к нападению на СССР и что в Лондоне проходили секретные переговоры на основе предложений Гесса». На самом деле Гесс ничего не раскрыл относительно планов Германии по «Плану Барбаросса». Наоборот, он настаивал, что «не было никаких оснований для распространяемых слухов о том, Гитлер замышляет напасть на Россию без предупреждения». Гесс заявлял, что целью его миссии является заключение мира между Великобританией и Германией. Обе стороны пришли к правильному выводу о его умственном расстройстве. Однако так не думал Сталин.

Хотя захватившая Сталина теория «заговора» вплоть до самого начала операции «Барбаросса» исходила из того, что такой заговор замышлялся англичанами, Сталин все сильнее начинал подозревать в организации заговора и Германию, хотя по-прежнему считал, что целью такого возможного заговора не является неожиданное нападение. Подозрения Сталина в отношении загадочного «немецкого заговора» усилились после знаменательного предупреждения, сделанного втайне послом Германии графом фон дер Шуленбургом. В начале июня Шуленбург пригласил Деканозова, который в то время ненадолго приехал в Москву, на завтрак в своей резиденции. На завтраке присутствовало всего несколько человек, включая Густава Хилгера, советника посольства, и В.Н. Павлова, переводчика Сталина и Молотова. Впоследствии Хилгер заявлял, что Шуленбург воспользовался этим завтраком, чтобы предупредить Деканозова о существующем плане неожиданного нападения Германии на Советский Союз. Советская историческая наука Брежневой эпохи (хотя таких взглядов придерживались далеко не все историки) отвергла эти утверждения как «фантастические изобретения». Однако в 1988 году один из советских журналов опубликовал отчет об этом завтраке, который был составлен двадцать лет спустя ушедшим в отставку офицером КГБ Эрнстом Генри. Отчет был составлен на основе интервью с Павловым и подтверждал, что Шуленбург хотел предупредить Деканозова об истинных планах Гитлера. В статье историка Георгия Куманева, опубликованной в газете «Правда» в 1989 году, приводилась дополнительная информация, полученная от Анастаса Микояна. Согласно Микояну, Шуленбург сказал Деканозову:

«Возможно, история дипломатии не знает ничего подобного, но я открою вам самый большой секрет нашей страны… Гитлер принял решение начать войну против Советского Союза 22 июня. Вы спросите меня, зачем я это делаю. Я был воспитан в традициях Бисмарка, который всегда был против войны с Россией».

Деканозов посчитал слова Шуленбурга провокацией, но, тем не менее, передал этот разговор Сталину, который в свою очередь сказал на заседании Политбюро: «Дезинформация распространяется уже на уровне послов!» Эрнст Генри, возможно, был прав, придя к заключению, что «Сталин посчитал информацию посла Германии не более чем хитрым шагом со стороны Гитлера, направленным на то, чтобы заставить Сталина сделать новые уступки Германии.» Так как становилось все труднее скрывать передвижения немецких войск на Востоке, германская разведка сознательно распространяла слухи о том, что Гитлер готовит ультиматум, сопровождаемый некоторой демонстрацией военной мощи, с требованием от Советского Союза дальнейших уступок. Именно эта иллюзорная опасность ультиматума, а не реальная угроза неожиданного нападения, все более тревожила Сталина. Он был не одинок в своих заблуждениях. Целый ряд политиков других стран и журналистов также поддались слухам о возможном ультиматуме Германии.

Самые серьезные предупреждения о готовящемся неожиданном нападении Германии были получены от Зорге и разведывательных сетей внутри Германии. Послав два донесения, в которых он предсказывал нападение Германии на Советский. Союз в конце мая, Зорге сообщал 19 мая: «Девять армий, которые включают 150 дивизий, будут сконцентрированы для операций против СССР.» Это сообщение вызвало у Сталина гнев. Зорге, сердито говорил Сталин, «просто засранец, который там, в Японии, занимается лишь своими маленькими фабриками и проводит все время в борделях.» Ответ ГРУ на предупреждение Зорге был коротким: «Мы сомневаемся в достоверности вашей информации.» Радист Зорге, Макс Клаузен, находился рядом с Зорге, когда пришел этот ответ. Зорге вскричал: «Как эти недоумки могут игнорировать наше донесение?!» Он ходил по комнате из угла в угол, так сильно сжимая руками голову, что Клаузен боялся, что Зорге может в буквальном смысле раздавить ее. Напряжение следующего месяца, когда Зорге тщетно пытался убедить Москву в реальности опасности, во что в Советском Союзе упорно отказывались верить, привело его на грань нервного срыва. Любовница Зорге, Ханако Мияко, раньше находила его внимательным и чувственным любовником. Как-то, после одного из его «диалогов по душам» с Москвой, Зорге явился домой сильно пьяным, и с такой яростью занялся любовью с Ханако в кабинете, что ей пришлось зажать рот руками, чтобы сдержать крик. В другой раз Ханако обнаружила Зорге распростертым на диване, а по его щекам текли слезы. «Я так одинок!» — пожаловался он ей.

«Товарищ Зорге» — официальная биография советского разведчика — отмечала, что 15 июня он передал в Центр: «Война начнется 22 июня.» Правда, после ареста японской службой контрразведки Зорге ни разу не упоминал, что он указал Москве точную дату начала войны. Самой близкой к точной дате начала операции «Барбаросса» было указанное им 20 июня. Зорге не знал, что Клаузен разочаровался в шпионаже и стал, хоть и неохотно, восхищаться успехами Гитлера. Клаузен в течение какого-то времени даже перестал передавать в Москву сообщения Зорге. «Я получал множество донесений от Зорге, в которых он сообщал о неизбежном начале войны, — заявлял Клаузен после своего ареста. — Но в Москву я передал лишь малую часть его донесений. Не помню, чтобы я посылал сообщение, в котором бы точно предсказывалась дата начала войны.»