By quickly organizing AME missionary support of freedmen in the South after the Civil War, Payne gained 250,000 new members for the AME Church during the Reconstruction era.
Indem er die missionarische Unterstützung von Freigelassenen durch die AME in den Südstaaten nach dem Sezessionskrieg schnell organisierte, gewann Payne 250.000 neue Mitglieder für die AME während der Reconstruction, der Wiederaufbauphase der USA.