Why kill the girl? It really easy to just ask her to hand over the credit to Marcus and make up some bs cover story to fool the crowd and other kingdoms.
Like the girl can be married off to marcus and happy ever after. They get to keep the hero line and noone gets to die. Win win for everyone...