Bartok: Just wishing I could do the job for you, sir. I'd give her a HA! And a HI-YA! And then a OOH-WAH! And I'd kick her, sir.
Dowager Empress Marie: You'll stop at nothing, will you?
Dimitri: I'm probably about as stubborn as you are.
Rasputin: I am calm. I am heartless. I have no fear what so ever.
Anastasia: Men are such babies.
Vladimir: That's what I hate about this government. Everything's in red.
Vladimir: Dimitri! I think someone has flambéed our engine.
Dimitri: I was the boy in the palace - the one who opened the wall. She's the real thing, Vlad.
Vladimir: Then that means that our Anya has found her family. We have found the heir to the Russian throne. And you.
Dimitri: Will walk out of her life forever.
Vladimir: But.
Dimitri: Princesses don't marry kitchen boys.
Sophie: It's a perfect ending.
Dowager Empress Marie: No. It's a perfect beginning.
Bartok: You're on your own, sir! This can only end in tears.
Rasputin: You dare to banish the great Rasputin? By the unholy powers vested in me, I banish you, with a curse! Mark my words: you and your family will die within a fortnight! I will not rest until I see the end of the Romanov line forever.
Answer: She may have tried to find her, but thought she was lost forever. Later in the movie she was getting old and was afraid that her family's legacy would die with her. It was then that she offered a large reward to find her.