Poco después, Mays regresó a su ciudad natal y se unió al Birmingham Black Barons en la Liga Negra.