Im Jahr 1969 kam Muammar al-Gaddafi durch einen Militärputsch an die Macht.
Während der kurzen Regierungszeit seines Bruders Wegbala hatte Agaja als Oberbefehlshaber des Heeres fungiert, und er war nach dem Tod seines Bruders durch eine Art Militärputsch an die Macht gekommen.