My response, "ateista mówi z muzułmaninem", should be accepted.
OK, we decided to accept it, but I strongly recommend using "rozmawia z".
Why "ateista", not "ateist"?
This is the original Latin form, if I'm not mistaken. And it's pretty common, actually.
I see, Polish language likes latin forms :)