I would say it is pretty normal to gain weight when you start exercising. Even though you are burning through fat reserves, you will build up muscles which has a higher density (weighs more).
How it will affect your weight in the long term depends mostly on how much calories you put in vs. how much you burn. It is probably not a good idea to cut down on calories too quickly though. Too sudden changes often tend to backfire in my experience. Try getting a feel of how many calories you take in, and how many you need, and adjust from there.
Also remember that weight can fluctuate a bit up and down while doing heavy exercise, depending on how well you are able to re-hydrate. Lots of weight can be in water which is easily gained and lost. So don't look too carefully at individual weightings, but try to keep track of the average trend over time.
If you have access to a renal dietist (as we do here in Sweden), maybe they can help you to make measurements of body composition. They hook up some electrodes and pass a weak current through your body, and you will find out how much % of your body is water, muscles and body fat. Then you can go back after a while and measure again, to see if your exercise has paid off even though your scale shows no change.
Good luck on your journey
