Okay, I know it's common, normal, maybe even natural to gain or maintain weight when first starting exercise. I'm experiencing that a bit right now. But I can't even count the number of times I've started exercising and used the scale as an excuse to stop. I KNOW this is silly and that exercise will lead to a higher amount of long term loss. I also know all of the other benefits. But I can't help but get frustrated with the scale, and think to myself: "I don't know what I'm doing with exercise. What if I'm doing this wrong? What if I'm not eating enough calories- will the weight never come off because I'm not doing it right? Am I wasting my time therefore?"
A part of me is actually worried that if I maintain the same number of calories (1300) and exercise 45 minutes a day, than my body will just stall and the weight will never come off that way. It sounds sooo silly to me now, but here's my real question: can I actually stop losing weight or lose less because I'm eating the same amount and adding exercise? I just don't see myself adding a lot of extra calories when I exercise- I'm eating very, very healthy right now, and all the proteins and fiber make it so I'm barely hungry enough to reach 1000 calories a day (I force down the rest, uncomfortably).
I know I'm paying way too much attention to the scale. I do. And I know that the health benefits from exercise are much too good to give up just because of what the scale says. I know I'm being irrational. But I'm hoping someone will have experiences to share that will set my mind at ease- that I can eat the same (or similar) caloric intake, exercise, and the scale will change at a decent rate.
So please share your own experiences with me. Have any of you maintained the same or similar caloric intake, started exercise (~45 minutes a day), and what did your scale say? Any thoughts on the idea of weight loss stalling completely because of too high of a caloric deficit (I'm only aiming at 2-3lbs/wk)?

) Sometimes when I'm exercising I'll think to myself "I'm losing the fat, I'm gaining the muscle." Again, I know I'm not ROCKETING towards gaining muscle and losing fat that fast, but it's just a healthy mental mantra to keep me in the right mind about what I'm using exercise for. 
Walk for 45mins to 1 hr 5 days a week and the lbs will fly off!
All the best!