В октябре 2011 года началась скоординированная операция между сомалийскими и кенийскими военными под названием Линда Нчи. Премьер-министр Али вместе с президентом Сомали Шарифом Ахмедом первоначально выступили против размещения кенийских войск в стране. 31 октября сомалийская делегация, во главе с премьер-министром Али, встретилась в Найроби с премьер-министром Кении Раила Одингой и другими правительственными чиновниками, чтобы сгладить разногласия и наметить совместную стратегию в отношении операции «Линда Нчи». После длительных переговоров делегации выпустили совместное коммюнике, в котором обещали скоординированную военную, политическую и дипломатическую поддержку миссии. Али призвал международное сообщество поддержать совместную операцию и заявил, что миссию «возглавят сомалийские силы при поддержке кенийских сил». Обе делегации также сформировали совместный координационный комитет высокого уровня для поддержания регулярных контактов между правительствами своих стран.