Since 2.1 update, Fateful Showdown will trigger even when no enemy creatures on the board shooting blank. I have to keep it disabled while the board is empty.
Ive had this happen to me as well.
Update It sometimes shoot blank even when there is an enemy creature on the board.