Kenyatta awalnya sepakat untuk menggabungkan Kenya dengan Tanganyika, Uganda, dan Zanzibar untuk membentuk Federasi Afrika Timur (gambar: usulan tahun 1960-an), walaupun belakangan ia menarik kembali komitmennya.