I'm new here, looking for stuff on the Luculla Mines. Having frustrating time in Luculla in general. Have to agree this is more difficult than Cyseal, and somehow I ended up not doing the mines right after freeing the White Witch in Hiberheim. So I did all this exploration and other quests only to find I should have done the Mines first thing right off, since this was something important to Icara.
But even some of those quests (namely Infiltrating the Immaculates) were apparently "out of order" too. As in, to do x, you need y. As in somehow I triggered the attacks on the Home/Shelter place, and also the Void Demon place, and I needed tenebrium weapons and hadn't been to the mines. So I had to leave that quest, to finally get to the mines (which was NOT the Troll King Mine). Phew!
Now, I am in the mines. Trying to sneak past the Death Knights using my thief (Wolfgar). So far, so good. Wish me luck.