In the WordPress Twenty Fourteen theme one must also click the "Manage Locations" tab, then select your menu from the "Theme Location," "Top primary menu" then "Save Changes" before the Font Awesome 4 icons will appear.