К концу лета 1999 года все политические движения уже включились в предвыборную борьбу. В погоне за голосами не участвовала только «семья». Попытка Березовского с помощью своего давнего клеврета Александра Лебедя сколотить в противовес блокам Лужкова и Титова «собственную» партию губернаторов поначалу закончилась полным провалом. Кремлевская команда оказалась в крайне затруднительном положении, ибо Степашин мог просто не успеть обойти на повороте главного политического соперника. К кампании по дискредитации столичного градоначальника развернувшейся в принадлежавших Березовскому СМИ, активно подключились также государственный телеканал и проправительственные газеты. Тем временем Березовский, воспользовавшись случаем присоединил к своей медиа-империи промосковский телеканал «ТВ-6», и купил через подставных лиц контрольный пакет акций издательского дома «Коммерсант» и фактически стал владельцем популярной у политической и деловой элиты ежедневной газеты «Коммерсант-дейли», имевшей репутацию солидного независимого издания либеральной ориентации.
«Семья» пришла в ужас, узнав, что эти действия ни к чему не привели, так как Лужкову удалось упрочить позиции «Отечества» за счет новых союзников. Сперва он договорился с Примаковым о стратегическом партнерстве, а затем привлек на свою сторону выражавший интересы высшего слоя провинциальной властной элиты блок «Вся Россия». Таким образом, в его распоряжении оказались финансовые ресурсы республики Татарстан, обладавшей огромными запасами нефти. Лужков мог также рассчитывать на голоса нескольких миллионов мусульман. Наконец, столичному мэру удалось добиться раскола Аграрной партии, входившей в Народно-патриотический союз. В результате сторонники «пролужковского» направления официально заявили о разрыве с консерваторами, сохранившими верность Зюганову. Должностные лица уже не только регионального, но и федерального уровня стремились как можно скорее примкнуть к набиравшему силу новому предвыборному объединению. Губернаторы, главы городских администраций, директора заводов, профсоюзные лидеры и деятели культуры чуть ли не ежедневно выражали готовность поддержать Лужкова и примкнувших к нему президентов и губернаторов. За пять месяцев до выборов в нижнюю палату блок «Отечество/Вся Россия» уже выглядел бесспорным лидером. Многие его руководители не исключали даже завоевания им абсолютного большинства мест в новом парламенте. Во всяком случае, эта тема бурно обсуждалась на заседаниях Политсовета.
В Кремле началась настоящая паника. По просьбе президентской администрации Степашин попытался договориться с лидерами «Всей России» о создании предвыборной коалиции, но встретил резкий отпор. Премьер-министр, по аналогии с персонажем детской телепередачи «Спокойной ночи, малыши» прозванный «Степашкой», так и не сумел выполнить свою основную задачу и помешать формированию сильного оппозиционного движения. «Мы сразу поняли, — признался в марте 2000 года в Берлине один из самых молодых кремлевских чиновников, пресс-секретарь Ельцина Дмитрий Якушкин, — что Степашин из тех, кто уверенно занимает второе место. Но нам нужен был человек, настроенный на победу».