قصر الإليزيه، "وجهة حتمية أولى" للقادة الأفارقة الجدد