Итоги голосования для комментария:
Angon Научно-технический прогресс, а именно изобретение пороха во времена Карла Великого, был еще в «Неистовом Роланде» Ариосто, хотя и «у плохих парней». Но во-первых ничто не мешает играть за плохих парней. А во-вторых в «Тиранте Белом» какие-то зажигательные снаряды были у «хороших», так что даже такой вариант возможен.

Это если брать именно исходные для фэнтези произведения вроде рыцарских романов, потому что в современном-то фэнтези огнестрел встречается достаточно регулярно и удивления не вызывает.
+