With the sunlight obliterated by a late March sandstorm, red and orange skies created an eerie and ominous welcome to troops of the 3rd Infantry Division as they advanced on Al Kifl.