As long as you have pinned it properly with the back as taught as you can get it, it shouldn't matter if you do all the vertical lines first, then the horizontal.
Just make sure you check the back each time and keep it tight when stitching. You might have to pull it as you go.
It is smart to always start in the middle and make your way to the sides.
Go for it. Practice is a good teacher.