Словарная фиксация: Мохаммед Али. См.: Агеенко Ф. Л. Словарь собственных имен русского языка. М., 2010.
Обороты с союзом как не выделяются запятыми, если оборот имеет значение образа действия. Обычно такие обороты можно заменить творительным падежом существительного или наречием, ср.: порхай бабочкой. Вот аналогичные примеры из полного академического справочника «Правила русской орфографии и пунктуации» (М., 2006): Мы наступали. Сербы сражались как львы (ср.: по-львиному); Тропинка извивалась как змея (ср.: змеей).
Ошибки нет. Правильная форма родительного падежа: Пиренеев. Падежные формы существительных не проверяются прилагательными. Ср.: герои – подвиг героев, геройский поступок.