"Alas, Medium rules do not permit self-published pieces to be submitted to other Medium publications."

It's allowed, but the article won't be much visible because Medium algo sorts them based on original publication date (not on date of adding to a Pub). That's why most publication won't acccept a previously published article.

One could get visibility if the publication accepted the article and then featured it. I've seen some publication do that.