Author: Max Bearak, Melissa Eddy and Dionne Searcey

Officials from Algeria to Mozambique say they hope to take advantage of an abrupt change in a long-unequal relationship.