Qua điện thoại di động, đích thân phiến quân Chechnya và một vài con tin (làm theo lệnh của phiến quân) đã mặc cả với chính quyền Nga. Ngoài yêu sách đòi Nga chấm dứt ngay cuộc chiến ở Chechnya và rút quân đội ra khỏi Chechnya trong vòng 7 ngày, những kẻ bắt giữ con tin còn đòi được tạo hành lang an toàn để chúng đi sang nước thứ ba. Chính quyền Nga đã nhờ Ruslan Khasbulatov cựu Chủ tịch Quốc hội Nga người Chechnya tham gia giải quyết vụ khủng hoảng. Ông Aslanbek Aslakhanov, đại biểu Chechnya tại Duma Quốc gia Nga xung phong làm người thương thuyết đã phát biểu: “Tôi sẵn sàng làm bất cứ điều gì để tránh thảm hoạ. Tôi sẵn sàng hi sinh để không một người Moxcva nào phải chết”.
Bà Shkolnikova, bác sĩ chuyên khoa tim, một con tin từ bên trong nhà hát, trả lời phỏng vấn đài phát thanh “Tiếng vọng Moxcva” cho hay phiến quân yêu cầu đại diện của Tổ chức Chữ thập Đỏ Quốc tế, tổ chức “Thầy thuốc không biên giới” và của các đại sứ quán có công dân bị bát làm con tin đứng ra làm trung can thương thuyết. Chúng không chấp nhận bất cứ người Nga nào giữ vai trò trung gian hoà giải. “Chúng tôi thực sự không muốn đặc nhiệm tấn công vào đây, bởi như thế sẽ dập tắt mọi hi vọng sống sót” – bà Shkolnicova nói. Hàng nghìn thân nhân của các con tin chờ bên ngoài đã khẩn cầu Tổng thống Putin không ra lệnh tấn công vào nhà hát.
Phiến quân ra điều kiện có thể đổi 1 đại biểu Dua Quốc gia Nga lấy 10 con tin. Các nghị sĩ Nga như Iosif Cabzon (ca sĩ nổi tiếng), Boris Nemtsov (cựu Phó Thủ tướng) và Irina Khaeamada đã đến ngay hiện trường. LHQ, EU, Mỹ, Trung Quốc và nhiều nước khác đã lên án vụ bắt cóc con tin, đồng thời bày tỏ niềm tin rằng Chính phủ Nga có khả năng giải quyết êm thấm vụ việc Tổng thống Putin khẳng định: “Không còn nghi ngờ gì nữa, vụ bắt cóc con tin này do các trung tâm khủng bố nước ngoài xếp đặt”.
Những lãnh tụ tinh thần Hồi giáo của Nga, Giáo chủ đạo chính thống Slavơ Moxcva và toàn Nga Alecxi II đã kêu gọi bọn khủng bố suy nghĩ tỉnh táo và chấm dứt thảm kịch này. Tuy theo các tôn giáo khác nhau, nhưng họ lại có cùng suy nghĩ. Các nhà lãnh đạo tất cả các đảng phái chính trị từ cực tả cho đến cực hữu đều lên án bọn khủng bố. Một loạt đại biểu quốc hội, rồi Thị trưởng Moxcva Yu. Luzhcov và Chủ tịch Hội đồng Liên bang S. Mironov đã tình nguyện làm con tin để đổi lấy an toàn cho phụ nữ và trẻ em mắc kẹt bên trong nhà hát.
Những yêu sách của bọn khủng bố là không thể thực hiện được. Tất nhiên không biết rằng những cam kết về chấm dứt chiến tranh sẽ cũng chỉ là những cam kết. Hai mục tiêu có vẻ hiện thực của chúng là làm người Nga hoảng sợ và nhắc nhở họ rằng đất nước đang nằm trên ranh giới của nội chiến, đồng thời thu hút sự chú ý của dư luận thế giới đối với khu vực Bắt Caveaz. Nhưng lần này, sau vụ khủng bố đẫm máu tháng 9 năm ngoái tại Mỹ, thái độ của cộng đồng quốc tế đối với lũ phiến quân Chechnya không còn mơ hồ như trước nữa. Khủng bố mang gương mặt Chechnya đã cho thấy bản chất vô nhân tính của chúng, bởi nạn nhân trong vụ này không chỉ là người Nga, mà còn là công dân của 18 nước khác.