Hi all, Lanka here. I thought I would throw my two cents into the ring and give you an idea of what it was like to walk in my shoes to Marveni's capital.
Finding Marveni:
This step was not very difficult. When I took my 2nd or 3rd independent province I saw one of Marveni's black candles on the independents to the south. I sent my army to investigate and immediately found Marveni.
Defeating Marveni:
This was more difficult and a lot more risky. I was very lucky to have this turn out well. A couple of crucial points:
1) Right after I arrived next to the Marveni capital, we both attacked the same independent province. The Marveni army had to fight the independents first, and then faced my army without their PD to back them up.
2) In the battle that Micah mentions, 1 or 2 more javelins would have done for my ghost king. As it was, he caught a disease from one of their spears.

3) If at any point I lost a battle, or my mercenaries, or hit any sort of significant delay, I would have been locked into a long grind of a war while everyone else was expanding. I think it pretty much would have been game over for me if I lost any of our battles.
Mercenaries:
I agree with Micah, mercenaries are a sometimes food. They are very useful when they complement your troops or if they give you an immediate boost in a crucial province. I kept trying to get a second group of mercenaries for the push on the capital, but other people kept making even more outrageous bids than me.

Marveni actually won the bids on 2 groups of mercenaries, which is one more group than me.
Candles:
I believe that you can see all enemy dominions that neighbor your own dominion. When Marveni's capital went down to 0 candles, that was because my pretender and prophet had been next door to the capital for at least one turn. When I first showed up the Marveni capital had 1 candle.
Notes for next game:
This is my first game using a SC pretender; the main reason I picked one is because in my previous 1 on 1 against seej, he did to me what I did to Marveni. Dragonlord, I would encourage you to try a SC pretender in your next game. It makes an amazing difference in the early game in terms of your rate of expansion and your strategic options. Of course, as Micah points out, the SC becomes much less impressive as the game rolls on. Now there is nothing for Lanka but to fade into gilded obscurity in the middle game, much like a cannibalistic Netherlands....