Where is the bedroom window you don't want to cover, on the second floor or the first floor?

Why don't you expand the existing deck to the right, then build stairs on the outside of it (towards where you were standing to take the picture) which lead back to the left. Then build your new patio at the bottom of the stairs, in the area where we see the small trellis.

While I'm making my crude drawing, Doug is posting his ... and the scheme turns out to be the same! ... a catwalk, landing and staircase on the left that goes to a lower patio. Sounds like corroboration to me. Be careful how you handle the grade. It looks like you could use the services of a landscape architect or good designer.

Here's our finished product, minus the stain! We love how it turned out!

That looks good and fits the house well.

You'll want to have a landing at the bottom of steps so you don't end up stepping directly onto lawn or into a puddle ... probably 3'x6' minimum size. If you're going to connect a patio to the steps, it can be the landing. You'll probably want to set the landing at the same elevation as the present bottom tread as there is not enough vertical difference available for another step down. You'll likely remove the bottom tread when you create the landing or patio.