В период, когда Узденов возглавлял Газпром межрегионгаз Ростов, Рауль Арашуков контролировал множество газовых предприятий на Северном Кавказе. Причем, по данным СМИ, тогда отношения между Али и Раулем были хорошие, они часто общались, в том числе и в Ростове и вместе обсуждали различные схемы работы в газовой отрасли. Потом отношения между Узденовым и Арашуковым то переходили в состояние конфликта, то они вновь мирились. В целом об Узденове известно то, что своих политических амбиций у него никогда не было, но любое появление Али Муссаевича в республике всегда трактовалось как знак перемен, потому что его считают влиятельным. Ведь у него не раз был шанс заявить о себе в политике, но он каждый раз предпочитал бизнес. Например, в начале 2011 года Узденова называли в качестве одного из возможных кандидатов на пост главы Карачаево-Черкесии после того, как президент республики Борис Эбзеев досрочно подал в отставку. Но кресло руководителя региона занял Рашид Темрезов.