Mediène became Algeria's undisputed ‘strong man' after the April 2004 presidential election and the unexpected dismissal of Mohamed Lamari four months later.
Mediene is now the longest serving head of intelligence in the world. And probably the most ruthless.
No official photograph of Mediène has ever been made public. The pictures of him that do exist are few and blurry, and may be decades old.