Их описывали как спецназ моджахедов в черной одежде, а некоторые как бойцов пакистанских спецслужб и даже штрафные отряды душманов. Говорили, что они были наравне или даже превосходили советский спецназ ГРУ.
Легенда про "Черных аистов" всплывает почти всегда, когда речь заходит о больших потерях советской 40-й армии в Афганистане, а между тем один из отрядов этих аистов, советские мотострелки однажды накрыли, причем моджахеды понесли достаточно глупые потери. Советские бойцы отметили, что при каждом был 1-2 пистолета ТТ китайского производства, что выглядело весьма странно. Подробнее видео.