Pope John Paul II was today heading for Malta - a bastion of his own church - to close a journey that challenged the stamina of the frail pontiff amid momentous gestures for religious reconciliation with others.