Амирханов работал вместе с Гуцериевым в середине 90-х в рамках проекта Зона экономического благоприятствования «Ингушетия». Ее создателем и куратором был тогдашний вице-спикер парламента Михаил Гуцериев, а Алихан Амирханов был назначен ее руководителем в 1995 году.

В 1998 году, Михаилу Гуцериеву удалось добиться освобождения из плена Валентина Власова, который занимал должность полномочного представителя президента РФ. Вместе с ним были освобождены и несколько силовиков. По словам Амирханова, после удачного освобождения заложников к Гуцериеву стали обращаться с просьбами помочь в переговорах с террористами. Благодаря усилиям его команды были спасены многие люди.

Примечательно, что в обмен на пленных Гуцериев никогда не предлагал деньги. Он считал, что, заплатив, только помогает террористам. Хотя в то время многие дельцы организовывали целый бизнес на выкупе пленных. Как поделился со СМИ Амирханов, за освобождение граждан предлагалась определенная помощь. Например, продукты, строительство и ремонт жилья, свобода для родственников, которые оставались в тюрьмах.

О том, как Гуцериев освобождал заложников, рассказал РИА и экс-премьер-министр Сергей Степашин. Он вспомнил об освобождении француза Винсента Кошетеля в 1998 году во Владикавказе. И тогда договоренность с террористами была достигнута без денег. Для этого были привлечены бизнесмены из Чечни, которые проживали в столице.

Еще за освобождение полпреда Власова Гуцериева хотели представить к государственной награде, но тот отказался. Он заявил, что не воюет, поэтому и ордена ему не нужны.