Fetching details from the dictionary...
man of principle; man of firm character; man of steadfast beliefs