The first step was to finish removing the hard wood flooring from the former dining room so that only plywood remained. We also had to put in some new plywood where there was none.
Next, we built the frame for the new wall and moved it into place.
(If you've never done this, you have no idea how difficult (and smelly) it is to use a propane-propelled nail gun, especially with your non-dominant hand.)
The last steps were to put up dry wall and add a pocket door. Obviously, there's more work down the road, but we accomplished a great deal in just one day!