对于萨默维尔的新计划，日本人毫不知情，近藤的舰队依然执着地冲向锡兰，企图歼灭那里的英国舰队，而小泽的舰队也继续向孟加拉湾名港加尔各答逼近。
4月4日傍晚，一架从锡兰科伦坡机场起飞的英国侦察机，在返航途中意外发现日本战列舰"金刚"号，它正是近藤舰队的先导舰，当时它的位置距离锡兰海岸不到400海里，"金刚"号立即呼叫相邻的"飞龙"号航母起飞舰载机拦截，以免英机回去报信。很快，一架日本零式飞机用凶狠的抵近扫射，将英国飞机打成火球，不过英国飞行员在最后时刻把预警信号发回了科伦坡。收到警报后，停在港内的英国重巡洋舰"多塞特"号与"康沃尔"号(它们扮演英国远东舰队的主力，引诱日本人远离阿杜环礁)立即起锚出海，躲避攻击，而停在港内的辅助巡洋舰"大力士"号和驱逐舰"特内多斯"号因正在维修，无法挪窝。
4月5日，近藤舰队派出125架舰载机(其中有78架俯冲轰炸机)，它们如蜂群般扑向科伦坡。虽然英军海岸雷达提前发现了日本机群，并出动岸基战斗机实施拦截，但终因战机数量和性能存在差距，被日军飞机突破防御。日军飞机抵达科伦坡港区后立刻展开狂轰滥炸，将停泊港内的英国军舰和商船尽数摧毁，当地平民也伤亡惨重。
