A man accused of randomly attacking a man at Valley Fair Mall because he is Muslim has been charged with attempted aggravated murder.