Cyclone Shaheen was formed from the remnants of Cyclone Gulab, which had hit the east coast on September 26. Cyclone Gulab's intensity had reduced further as it traversed central India, pounding parts of Telangana, Chhattisgarh, Maharashtra, and Gujarat.