Епископское рукоположение Лефевра, состоявшееся 18 сентября того же года в приходской церкви в Туркуэне, возглавил Лилльский епископ кардинал Ашиль Льенар. Помимо управления апостольским викариатством Дакара папа Пий XII вскоре поручил Лефевру дипломатическое представительство Папского престола в африканских странах, являвшихся французскими колониями; 22 сентября 1948 г. Марсель Франсуа Лефевр был назначен апостольским делегатом Французской Африки и в связи с этим возведён в сан архиепископа с присвоением ему титулярной кафедры Аркадиополя Европейского. В ноябре 1947 г. Лефевр прибыл в Сенегал, где значительную часть католического духовенства составляли члены конгрегации Святого Духа. В отличие от Габона Сенегал был территорией развивающейся католической миссии, где из 2,5 млн. жителей страны свыше 90% были мусульмане, католиков насчитывалось около 55 тыс. человек. Перед Марселем Франсуа Лефевром стояла задача развить миссионерскую территорию до уровня архиепископства, создать в ней различные церковные структуры. В 1949 г. он создал коллеж святой Марии для детей и подростков, ставший крупным образовательным центром Дакара, и положил начало формированию сети католических школ в стране. Для миссионерской работы в Сенегале Лефевром приглашал представителей различных мужских и женских монашеских Орденов и конгрегаций, был открыт монастырь кармелиток в Себикотане, увеличилось число принимаемых в духовные семинарии местных жителей, возросло число клириков (с 42 до 110), монашествующих (с 14 до 33) и монахинь (с 120 до 250), в Дакаре были построены десять церквей, стали выходить периодические католические издания «Afrique Nouvelle» («Новая Африка») и «Horizonts Africains» («Африканские горизонты»), развивалась работа социальных и молодёжных организаций «Католического действия». 14 сентября 1955 г. буллой папы Пия XII «Dum tantis Ecclesiae» апостольский викариат Дакара был преобразован в архиепископство, а Марсель Франсуа Лефевр стал первым архиепископом Дакара. В качестве апостольского делегата Французской Африки Марсель Франсуа Лефевр представлял Папский престол от лица 26 апостольских викариатств и 17 апостольских префектур в странах Французской Западной Африки, Французской Экваториальной Африки, а также в Марокко, в странах Сахары и на Мадагаскаре. Согласно данным папой Пием XII директивам, Лефевру поручалось развивать структуры католической церкви в Африке путём реорганизации католических миссий в самостоятельные диоцезы, на кафедры в которых он должен был подобрать кандидатуры из числа клириков, принадлежавших к коренному населению стран, поощрять развитие миссионерства и деятельность светских католических организаций. Стараниями Марселя Франсуа Лефевра были созданы апостольские викариатства и префектуры (всего – 21), а также учреждены 11 архиепископств и 30 епископств, рекомендованы к назначению в качестве правящих епископов 37 кандидатур, в основном, из числа местного населения. Марсель Франсуа Лефевр способствовал учреждению трёх епископских ассамблей (Мадагаскара, Французской Западной Африки и Французской Экваториальной Африки), однако настаивал на вспомогательном и координационном характере их деятельности, подчёркивая, что правящий епископ диоцеза обладает властью и независим по отношению к структурам епископских ассамблей.