月12日清晨达到一级飓风强度，这一结果还得到浮标、地面观测以及气象雷达数据证实。当天上午8点10分，费伊以风力时速130公里的最高强度登陆百慕大，成为1987年的飓风艾米莉后首场登陆该岛的飓风。风暴这时的结构已有显着改善，卫星图像更加清晰，可以看到中层眼状特征形成，但总体上仍然有欠均衡。气旋接下来加速朝东北偏东方向前进，逼近北面的短波槽，这条短波槽也令费伊所在洋面的风切变进一步增多。最终，持续存在的风切变令下层环流中心同中层低气压分离并变得更长，费伊开始减弱。到10月13日早上，风暴已进入斜压环境并受到温度