Аденский залив
На посту спецпредставителя по Африке Маргелов также занимается консультациями по урегулированию многочисленных региональных конфликтов, проблемой Африканского рога, где 1-м из российских официальных лиц установил контакты с представителями непризнанных сомалийских территорий, не находящимися под контролем исламских фундаменталистов, а также провёл международные консультации с представителями международных ВМС с целью безопасного прохода российских судов и грузов через Аденский залив.