В 1943 году Модибо Кейта основал антиколониальный журнал, за что был арестован и заключен под стражу сроком на полгода. Так молодой учитель и профсоюзный деятель стал настоящим борцом за независимость родной земли. После освобождения политическая карьера Модибо Кейты как одного из наиболее видных в Западной Африке деятелей антиколониального движения пошла вверх. Этому способствовало очень важное событие – как раз закончилась Вторая мировая война, в которой достаточно деятельное участие приняли жители французских колоний, служившие в многочисленных частях и соединениях французских колониальных войск. Франция предоставила жителям колоний право участвовать в выборах в парламент метрополии, но в нем были традиционно представлены лишь французские партии.
Африканцы нуждались в представительстве собственных интересов. Так начался процесс создания африканских политических партий. 18 сентября 1946 года был опубликован манифест, подписанный Феликсом Уфуэ-Буаньи, Габриэлем д’Арбусье, Фили Дабо Сиссоко и Ламином Геем. Они призвали участвовать в Конгрессе африканских представителей, назначенном на октябрь 1946 г. в Бамако. 18 октября 1946 года в Бамако открылся I съезд Африканского демократического объединения. Его секций и стал Суданский союз, основанный 22 октября 1946 г. в результате объединения созданной Модибо Кейта Демократической партии и Суданского блока Мамаду Конате.
Главной опорой Суданского союза стали ветераны Второй мировой войны, вернувшиеся со службы в частях «сенегальских стрелков» и пользовавшиеся авторитетом и уважением у крестьян. Кроме того, значительную роль среди сторонников партии играли последователи распространенного во Французском Судане религиозного братства «Хамалийя», а также традиционно активные торговцы из Дженне и Тимбукту, у которых были собственные бизнес-интересы. Председателем партии «Суданский союз» стал Мамаду Конате, а Модибо Кейта занял пост генерального секретаря Суданского союза.
Но, несмотря на то, что Модибо Кейта был последовательным противником колонизации, он, в то же время, отличался и весьма прагматичными взглядами. Бескомпромиссному радикализму он предпочел путь консультаций и сотрудничества с французскими властями, что тут же дало свои плоды. В 1956 году его избрали мэром города Бамако – административного центра Французского Судана, а также депутатом французского Национального собрания. Это не было бы возможным без поддержки со стороны французских властей, но пойдя на сотрудничество с ними, Кейта придал своей партии легитимность.
Независимость и путь к власти
В 1957 г. Суданский союз одержал победу на выборах в территориальную ассамблею и сформировал правительство автономии. Главой правительства стал Модибо Кейта. В 1957—1958 гг. он занимал пост государственного секретаря правительства Франции по делам заморских территорий. После того, как в 1956 г. скончался Мамаду Конате, Модибо Кейта остался единственным лидером партии «Суданский союз» и наиболее заметной политической фигурой Французского Судана. В этом качестве он продолжал дальнейшую борьбу за политическое самоопределение Французского Судана.
24 ноября 1958 года была провозглашена автономная Суданская республика в составе Французского Сообщества. 5 апреля 1959 года пост главы правительства республики занял Модибо Кейта. Председателем Законодательного собрания Суданской республики стал ближайший друг и соратник Кейты Махаман Алассан Хайдара (1910—1981) – также учитель по профессии, директор школы в Тимбукту и член Союза учителей.
Партия «Суданский союз» периода борьбы за независимость придерживалась социалистической ориентации и тесно сотрудничала с Социалистической партией Франции (СФИО). Одним из главных требований Суданского союза была замена традиционных вождей, поддерживаемых колониальной администрацией, на выборных представителей суданского народа. Это требование удовлетворяло интересам местных торговых слоев, интеллигенции и других социальных групп, которые не имели возможности участвовать в управлении, пока все нити находились в руках представителей племенной аристократии.
Примерно в это же время Модибо Кейта стал активно выступать и под панафриканскими лозунгами, разделяя концепции панафриканизма и негритюда, выдвинутые сенегальским поэтом, философом и политиком Леопольдом Седаром Сенгором. Кейта справедливо полагал, что настоящей независимости западноафриканские колонии смогут добиться только при условии интеграции в единую федерацию. Это была очень правильная и актуальная идея, поскольку только в этом случае можно было создать экономическое пространство, позволившее бы будущим независимым государствам вести более-менее эффективное хозяйство. Ведь Верхняя Вольта или Французский Судан даже не имели выхода к морю. В начале 1959 года по инициативе Модибо Кейта была создана Федерация Мали. Ожидалось, что в нее войдут Французский Судан, Сенегал, Верхняя Вольта и Дагомея.