He woke naturally. A relief, to him, that she wasn't up to much else. Maybe she had died. The thought roused a grunt from him as he sat up and rubbed his face. No, something told him she was too stubborn to die. His stomach twinged in hunger, so he dug into his bag, withdrawing a bit to eat. Grabbing his gear, which included a small, second hand sword of his own, he resurfaced. 

It was dusk, the air cooling enough to elicit a shiver. His keffiyeh was wrapped around his head, but pulled loose so he could eat his stale bread and dried fruit. It wasn't much, but it was enough to curve the hunger. 
Slowly, he wandered through the remnants of the streets, trying to find traces of what the bitch had been up to. 

It was not long after he finished his meal, he stood before the headless, mutilated corpse of the enemy. Strange. His eyes wandered the rubble of the city wall. He could have sworn that thing had been buried beneath all that. Why go through the trouble of digging it out just to hack it into pieces? Curiosity? Science? Madness, perhaps. The heat did things to people. If she never bothered to take off the armour she wore, she was basically trying herself. 
Certainly a few strings loose in that one's brain. 

He turned back away from the elf corpse, trying to follow her path through the city while ignoring the painful burn on his feet. She left markings on buildings, which made it a lot easier than he expected. Though he could answer the 'where', he couldn't answer the 'why'. What was she looking for? How could she hope to find clues of a man who had likely never been here? Who had likely vanished months ago with everyone else?

The city fell in genuine darkness when he finally caught up to her. She was still moving. Still searching for whatever it was. The ache in the side of his skull told him it wasn't an ex-lover, but it was certainly someone who had scorned her. Why else would she be here, in the middle of a desert, looking for his trail?

He kept hidden, watching her with half-interest, until he grew bored and wandered off again. Back to the temple roof, or what was left of it. He could see the whole city, watch as the animals picked it clean and the intruder sniffed around pointlessly.

But the Gods had a sense of humour. He had hardly settled on the edge of the roof, legs dangling over the edge, when he felt it. Again. [i]Something was here.[/i] He narrowed his eyes, peering through the dark toward the city entrance. He went cold, heart skipping a beat before it battered against his chest. 

Elves. Holy Gods, three of them. 
Why now, why tonight? Why when there was some stupid woman sniffing about? 
An easy thing to answer. Somehow, they knew she was here. He watched in a cold sweat as the three giants, as each one easily cleared eight feet tall, wandered slowly and silently through the city. They knew she was here. And they were hunting.