Our expert says:
I think the two are part of the same rope - think of them as threads in the same rope. If you get fitter, the weight will come off. Practicaly, my advice to people is always to focus on the fitness aspect because a) it happens sooner, b) it's more self-rewarding, and c) it's helps give you a daily goal. Weight fluctuates, it comes off slowly and it also isn't a great guide from day to day. I'd say you should weigh yourself only once a week, probably even once every 2 weeks. But the fitness side is something you'll always have - you'll be able to judge whether you're feeling better than you were the week before, doing the same training. Or you will find that you're going further in training, or faster, and that's a more encouraging thing to aspire to.
So yes, aim for fitness. There are some running and walking programmes here: http://www.health24.com/fitness/Programmes/16-1347.asp
You might pick one of those for a start.
The information provided does not constitute a diagnosis of your condition. You should consult a medical practitioner or other appropriate health care professional for a physical exmanication, diagnosis and formal
advice. Health24 and the expert accept no responsibility or liability for any damage or personal harm you may suffer resulting from making use of this content.