Fennel is also known to produce and release allelochemicals into the soil, which can restrict access to nutrients for surrounding plants, including cilantro.
Fennel is incompatible with most crops, so your best bet is to plant it in a separate container with its own soil or plant it several feet away in its own designated space.