Lifting weights first, especially if you are lifting heavy using your entire body, will tire you out before you make it to ...

However, it's entirely possible to lose fat while building muscle, leaving you stronger than when you began working out.