I'd do what Dustball said. BUT
After you put the new starter piece in, start the siding from the bottom and work up to the old. When you get to the old, nail the last new piece up and then tuck the old piece onto the new.
Again try to do this when it's warm so the old siding is more flexible.