风暴接下来继续强化并很快被二度升级为热带风暴。之后的一到两天时间里，玛德琳保持在一个几乎固定的位置，然后于10月5日开始转朝东北方向前进。由于气旋接下来进入了一片表面温度较暖的海域，风暴开始增强。次日，风暴缓慢地发展出风眼，并逐渐增强成飓风。此外，一架飓风猎人飞机报告风暴风速达到每小时120公里，气压低压984毫巴。10月7日，由于有温暖水域的有利影响，玛德琳迅速增强为二级飓风，并于10月8日升级为大型飓风（萨菲尔-辛普森飓风等级大于或等于三级）。飓风猎人的报告显示，玛德琳于8日清晨达到每小时230公里