A.- Mit Verfügung vom 24. Mai 1994 verpflichtete die Verbandsausgleichskasse Gärtner und Floristen B._ als Organ der in Konkurs gefallenen Firma X._ Gar- tenbau AG Fr. 71'539.- Schadenersatz für nicht entrichtete Sozialversicherungsbeiträge zuzüglich Verzugszinsen und Mahngebühren zu leisten. B.- Nach Einspruch von B._ klagte die Kasse auf Bezahlung dieses Betrages. Mit Entscheid vom 24. Februar 1997 hiess die AHV/IV-Rekurskommission des Kantons Thurgau die Klage im Umfang von Fr. 42'629.80 teilweise gut. C.- Die dagegen erhobene Verwaltungsgerichtsbeschwerde hiess das Eidgenössische Versicherungsgericht mit Urteil vom 13. Januar 1998 insofern gut, als es die Sache zum wei- teren Vorgehen im Sinne der Erwägungen an die Rekurskommis- sion zurückwies. D.- Die Rekurskommission hiess die Klage nach Befol- gung der entsprechenden Anweisungen mit Entscheid vom 18. Mai 1999 erneut im Betrag von Fr. 42'629.80 gut. E.- B._ lässt Verwaltungsgerichtsbeschwerde führen und sinngemäss beantragen, der kantonale Entscheid sei aufzuheben, und die Klage der Kasse sei abzuweisen; eventuell sei die Sache zu näheren Abklärungen an die Re- kurskommission zurückzuweisen. Die Ausgleichskasse und der als Mitinteressierter bei- geladene M._ schliessen auf Abweisung der Verwal- tungsgerichtsbeschwerde, während das Bundesamt für Sozial- versicherung sich nicht vernehmen lässt.