长沙、广州等地的旅客仍需在北京或汉口中转。2007年4月18日，中国铁路实施第六次大提速暨列车运行图调整，包头站在此次调整中新增开行4对旅客列车，其中便包括首次开行前往广州的K598/599、K600/597次快速列车。为了确保该列车的开行，前内蒙古自治区主席杨晶早在2006年底便专程前往中国铁道部与时任部长的刘志军进行会谈，铁道部遂决定在京广线能力超饱和、车辆资源零备用的情况下，仍调集客车给予全力支持。4月18日傍晚，首列由包头开往广州的K598次列车准时驶出包头站，结束了广东与内蒙古无直通列车的历史