Like Murray, the Serbian is playing in his first tournament since Flushing Meadows, and wasted little time in beating Argentina's Carlos Berlocq in straight sets.
Williams, who is bidding to win the Flushing Meadows crown for the fourth time, will now meet former champion Clijsters in an eagerly awaited last four clash.