Отношения премьера Касьянова с Владимиром Путиным к 2003 году стали натянутыми. В октябре 2002 года сразу после захвата террористами заложников в театре на Дубровке Михаил Касьянов на заседании Совбеза выступил против немедленного штурма здания и настаивал на проведении переговоров с боевиками. После совещания Владимир Путин отправил премьера вместо себя на саммит АТЭС в Мексику.