Бескровный вступил в управление краем в мирное время с черкесами, но при войне России с Персией и Турцией в 1827, 1828 и 1829 г. Горцы вновь стали во враждебные отношения к русским. В 1828 г. Бескровный, принявши начальство над Таманским отрядом, действовал под Анапой. 28 апреля, ночью, переправясь через Бугазский пролив, с несколькими казаками, он внезапно напал на турок и черкесов, наблюдавших с противоположной стороны за движением наших войск, взял 12 человек в плен с оружием в руках; 29 апреля, расположив на Бугазской косе секретные караулы, он поймал еще 4 турок, посланных неприятелем из Анапы ко взятым накануне товарищам за вестями о движении наших войск. Чтобы предупредить занятие неприятелем Бугазской косы и Джимитейских высот, что могло препятствовать переправе наших войск, Бескровный с авангардом из 650 ч. пехоты и кавалерии с четырьмя орудиями поспешил переправиться чрез Бугазский пролив, 30 апреля он занял высоты и, устроив редут, открыл беспрепятственный проход нашим войскам чрез узкую Джимитейскую косу. С 3 мая по 12 июня Бескровный был при осаде крепости Анапы, под начальством командира осадных войск генерал-адъютанта вице-адмирала князя Меньшикова. Со дня осады по день сдачи крепости, кроме командования Таманским отрядом, Алексей Данилович заведовал передовой цепью и лично наблюдал день и ночь за успешным производством осадных работ, участвуя 3, 4, 5 и 6 мая в сражениях с турками, делавшими вылазки, и черкесами, нападавшими на лагерь и передовую цепь, причем 6 числа, во время сильного натиска неприятеля, усилившегося сбить стрелков, под Бескровным была ранена лошадь; 9 мая Бескровный принимал участие в перестрелке с черкесами; 12 мая, после предварительной сильнейшей перестрелки с черкесами, атаковавшими левый фланг лагеря с частью турок и полевым орудием, он разбил этот отряд; 14 мая, ночью, без выстрелов Бескровный с казаками напал на турецкие шанцы, переколол находившихся там турок и 14 человек взял в плен; 17 мая участвовал в жарком сражении с черкесами, нападавшими в значительных силах на передовую цепь, и турками, делавшими вылазки из крепости. 18 мая в сражении с черкесами и турками, делавшими вылазку с полевыми орудиями, отбил полевое орудие с лошадьми; 19 мая выбил турок из окопов и занял последние; 20 мая был в перестрелке с черкесами; 28 мая отразил многочисленную партию горцев под предводительством главных их князей и дворян. В жарком сражении с турецким гарнизоном, сделавшим из крепости вылазку в числе 1500 ч. с полевым орудием, несмотря на то, что турки действовали под прикрытием выстрелов из крепостных орудий, Бескровный с 310 человеками регулярной пехоты и казаков отрезал их от крепости и, под перекрестным огнем, стремительно бросился на них с холодным оружием в руках, сбросил с высокого утеса на морской берег, где более 700 человек остались на месте убитыми и ранеными; причем отбиты полевое орудие и зарядный ящик с снарядами и лошадьми. 29 июня Бескровный отразил черкес, нападавших на передовую цепь, перешел за Кубань и сжег их жилища; 30 мая производил поиски неприятеля по горам; 1 и 2 июня – находился в перестрелке с черкесами, нападавшими на передовую цепь; 4 июня, наблюдая за производством осадных работ, ранен картечью в кисть левой руки. За отличную храбрость во всех этих делах и благоразумные распоряжения Алексей Данилович был произведен в генерал-майоры и награжден орденом Св. Георгия 4 класса. С 9 августа 1828 г. Бескровный сделал затем еще две экспедиции в земли натухайцев, причем сжег 6 аулов, взял в плен 23 черкеса и захватил много рогатого скота и овец.