По прибытии в Северную Италию, в 1799 году, участвовал, в период с 14 апреля по 12 июля, в целом ряде сражений: у Лекко, на реке Адде, при Басиньяно и Писсто, на реке По, на реках Тидоне, Треббии и Нуре; за последнее сражение пожалован орденом св. Анны 4-й степени. В том же году, 15 июня, участвовал в ночной экспедиции при крепости Тортоне, а с 4 по 12 июля находился при бомбардировании и осаде Александрийской цитадели; за отличие в сражении при Нови награждён орденом св. Анны 2-й степени. Затем Алединский участвовал в знаменитом переходе Суворова через Альпы, в боях 13 и 14 августа, на горе Фогельберг, при взятии штурмом Урзерна и Чёртова моста, за что пожалован орденом св. Иоанна Иерусалимского и пенсией по 300 рублей в год; наконец, 19 и 20 августа принимал участие в сражении в Муттенской долине. Из этой кампании Алединский возвратился в Россию в чине капитана.