Cloud of Darkness is in the 3rd Crystal Tower raid.
Quest chain starts with "Legacy of Alleg" in Mor Dhona.

Gilgamesh is fought in the Hildebrand questline. Starts with "The Rise and Fall of a Gentleman" in Ul'dah.

Edit: Looks like I was a bit too slow haha.