US President Barack Obama today vowed to forge a "new beginning" for Islam and America in a landmark speech to global Muslims, evoking a vision of peace after smouldering years of "suspicion and discord."