Здесь, в Беное, скрывался от царских войск предводитель повстанцев Чечни Ташу-хаджи. Сюда, в Беной, бежал потерпевший поражение в Дагестане, но увенчанный в Ахульго славой мужественного воина Шамиль со своей семьей и несколькими соратниками. Измученного имама Дагестана приютил у себя Байсунгур.
Именно в Беное родилась их многолетняя боевая дружба. Шамиль на 5 лет был моложе Байсунгура, но отношения у них были как у равных по возрасту и должности. Вместе с Ташу-хаджи, Шоаипом-муллой из Центороя и Джаватханом из Дарго Байсунгур развернул в Нохчи-мохке бурную деятельность по провозглашению Шамиля имамом, что и произошло на съезде представителей чеченских обществ в 1839 году.
Видя активную готовность ичкеринцев следовать за ним, Шамиль вместе с Ташу-хаджи начинает поездки с проповедями по горной Чечне и всюду встречает горячий отклик и поддержку. Объединенная призывом газавата, Чечня поднималась на борьбу с царскими колонизаторами.
В начале января 1844 года жители Дагестана и Чечни пишут царским военачальникам: «Со времени появления низких ног ваших на стесненных землях и горах наших, вы всегда обманывали людей наших несправедливыми словами своими и подлогами, чего не прилично людям благоразумным и действительно храбрым, а в особенности великим государям, имеющим влияние, силу и средства действовать против равного себе и могущим избавить угнетенных от преследования притеснителей. Вы же всегда разоряли имущество наше, жгли деревни и перехватывали людей наших, чего хотя и неприятно было переносить нам, но притеснения эти мы противу желания носили на себе до сего времени; потому, во-первых, что не имели нужных инструментов и оружия и, во-вторых, что между нами находились люди глупые, которые из видов своих предавались вам, ради временной пользы непостоянного света... Словом, между нами и вами не остается ничего более, кроме вражды, обнаженных шашек и войны. А потому должно вам отступить от наших земель немедля времени, в противном случае вы делаете то, что вам угодно, и мы также постараемся по желанию своему до тех пор, покуда не свершится воли Божьей. Впрочем, вы не думайте, чтобы мы боялись вас и отступали назад: напротив, мы приняли присягу на имя Бога, Корана, Библии, Евангелия и Псалтыря в том, чтобы упорно драться с вами до тех пор, покуда из двух сторон одна до последнего уничтожится, или покуда вы не оставите места наши» [Движение горцев, с. 244—245].
Прямодушный и бесхитростный Байсунгур отказался от почетных званий и должностей, которые ему предлагал имам, не желая идти против своих принципов: ему претило желание власти над людьми. Шамиль назначил Байсунгура наибом общества Беной, бессменным предводителем которого он и оставался до конца своих дней. Известны имена соратников Байсунгура: Солтамурад из рода Жоби-некъе был главным помощником Байсунгура, исполнял обязанности мазуна (заместитель наиба) в беноевском обществе; Джаапар из рода Жоби-некъе, который был начальником сотни (наиб); а также ДжогIа из того же беноевского рода, выполнявший обязанности кадия (къеда) в Беное. Шамиль и его окружение с огромным уважением и любовью относились к мужественному тамаде беноевцев. «Таш-адам Байсунгур» («Байсунгур — человек из камня»), — отзывался о нем Шамиль. А наследник Шамиля Гази-Мухаммед просто боготворил Байсунгура.
...Чечня, Дагестан и Адыгея охвачены огнем, все больше стычек с царскими отрядами в Ингушетии, Осетии и Кабарде. Байсунгур со своим отрядом беноевцев участвует во многих сражениях, ведя их в бой под своим красным знаменем (значком). Он принимает участие в Ичкеринской битве, когда под руководством блестящего полководца Шоаипа-муллы Центороевского чеченцы окружили и разгромили войска генерал-адъютанта Граббе, вторгшиеся в Ичкерию в начале июня 1842 года.
Летом 1845 года Байсунгур вместе со всеми беноевцами участвует в разгроме армии графа Воронцова. Биограф Шамиля так описывал победу горцев: «Наибы и народ, в особенности чеченцы, у которых даже жены нападали на солдат и обирали их, торжествовали, видя неожиданные свои успехи, как будто бы русских (царских войск. — Д. X.) больше не осталось, кроме тех, которые убиты». После этой неудачной Даргинской («сухарной») экспедиции 1845 года, в которой колонизаторы потеряли свыше 3 тысяч солдат и офицеров, в течение 14 лет царские генералы уже не решались вторгаться в Ичкерию.
Во всем мире прогрессивная общественность с ликованием встречает вести о победах свободолюбивых горцев. В странах Европы организуется сбор средств в помощь кавказцам: преодолевая кордоны, к Шамилю стараются пробраться добровольцы из Польши, Венгрии, России. Организованный в Петербурге революционный кружок М. В. Буташевича-Петрашевского, членом которого был и будущий великий русский писатель Ф. М. Достоевский, пытается наладить с предводителями горцев контакт, чтобы объединить усилия в борьбе с общим врагом народов — царизмом.