Pope John Paul II arrived to an ecstatic welcome by tens of thousands of well-wishers Tuesday in Zambia, one of the "frontline states" bordering South Africa, and criticized apartheid for the first time during his four-country African tour.

Earlier in the French island of Reunion, the pope beatified a missionary who taught the children of slaves, and issued a stern warning against pursuing the immediate pleasures of sex rather than the commitment of marriage.President Kenneth Kaunda led a huge throng of well-wishers estimated at 300,000.