A strong earthquake shook the western Afghan province of Herat on Wednesday, forcing authorities to redeploy relief and rescue teams already on the ground after a series of deadly quakes on Saturday.