Religious leaders opened a memorial service for Nelson Mandela on Tuesday with interfaith prayers, calling on close to 100 world leaders in attendance to take inspiration from the life of an icon of freedom and justice.