Numa noite de luar ténue, Yang Jianfei, o líder dos bandidos da região oeste, atacou uma tribo com os seus homens. Homens, mulheres, crianças e idosos da tribo foram cruelmente assassinados. Murong Yan e algumas outras guerreiras escaparam por sorte a este destino, pois estavam fora da tribo. Elas juraram vingar-se de Yang Jianfei pelo sangue derramado, enquanto as autoridades enviaram Shi Yu, um famoso caçador de recompensas do oeste, com dois outros oficiais para capturar Yang Jianfei. Ao saber que Murong Yan tinha matado vários dos seus subordinados, Yang Jianfei pareceu perceber que ela estava a opor-se a ele, mas não deu importância a uma mulher. Como Murong Yan tinha matado muitas pessoas, as autoridades ordenaram a Shi Yu que a capturasse dentro de dez meses. No entanto, Shi Yu não concordou, achando que uma mulher tornar-se bandida devia ser resultado de coação, e além disso, aquelas mulheres não tinham praticado más ações. Por isso, não quis causar problemas a Murong Yan. Murong Yan também ouviu falar de Shi Yu e soube através de um idoso da sua tribo que ele era um homem correto e de bom coração. Mas ela não acreditou, pensando que "autoridades e bandidos sempre foram da mesma laia". Pouco depois, Shi Yu encontrou Murong Yan, mas não a capturou. Em vez disso, concordou com a sugestão dela: os dois matariam Yang Jianfei juntos e depois deixariam o deserto para trás. Numa taberna, Shi Yu e Yang Jianfei encontraram-se por acaso. Lutaram, mas não houve vencedor, terminando empatados. Combinaram lutar de novo três dias depois. No entanto, Yang Jianfei quebrou o acordo e agiu antecipadamente, tentando vencer Shi Yu quando este não estava preparado. Felizmente, um subordinado de Murong Yan avisou Shi Yu, evitando que fosse apanhado de surpresa. Shi Yu informou Murong Yan imediatamente, alertando-a para se precaver contra o cruel Yang Jianfei. Chegou o dia combinado, e Shi Yu e Murong Yan dirigiram-se ao covil de Yang Jianfei. Quando se encontraram, seguiu-se uma luta intensa, com o tilintar de espadas, areia a voar e gritos de homens e relinchos de cavalos. Após várias investidas, Murong Yan, com a ajuda de Shi Yu, finalmente matou Yang Jianfei, o líder dos bandidos do oeste que tantos males tinha praticado, vingando assim o profundo ódio e sangue derramado.