Board Thread:TV Show Discussion/@comment-27895065-20160419045945/@comment-209.195.95.30-20160627060329

iirc, Melisandre mentions having powders from Yi Ti that made fire dance and spark or something along those lines, so it's possible. Of course, Yi Ti exists to be a foreign and exotic land, so gunpowder wouldn't make an appearance in the series proper anyway.