По словам Абдель Азиза, сперва соратник Муаммара Каддафи должен предстать перед мавританским правосудием. В частности, аль-Сенусси обвиняется в незаконном въезде в эту страну, а также подделке документов. Обвинения были предъявлены ему еще в мае, спустя два месяца после ареста.
Новые власти Ливии потребовали от Мавритании выдать бывшего начальника разведки Каддафи сразу после его поимки, пообещав, что над ним проведут справедливый суд. Через несколько дней президент Мавритании пообещал передать аль-Сенусси Триполи. Тем не менее, ливиец был оставлен в местной тюрьме. В связи с этим 4 июля Мавританию посетил премьер-министр Ливии Абдель Рахим аль-Киб, который снова потребовал экстрадиции арестованного.
Помимо Ливии выдачи аль-Сенусси требует Международный уголовный суд (МУС), который вменяет ему преступления против человечности, совершенные во время гражданской войны. Также экстрадиции бывшего начальника ливийской спецслужбы требует Париж, который считает его причастным к подрыву французского пассажирского самолета в 1989 году. Кроме того, передачи аль-Сенусси добиваются Саудовская Аравия и Испания.