CAIRO (AP) — Libyan Prime Minister Ali Zidan visited Cairo Saturday amid tensions between the two countries that followed last month’s kidnapping of six Egyptians, including diplomats, by Libyan militias.

In a statement, Egyptian presidential spokesman Ehab Badawi says Zidan reassured Egyptian interim President Adly Mansour that the captives, who were released Monday, will be returned safely to Egypt soon.