In den Morgenstunden des 10. Oktobers 2013 wurde Seidan durch eine libysche Miliz aus dem Corinthia Hotel in Tripolis entführt. Das Motiv ist noch unklar. Einige Berichte gehen von einer Verbindung mit der Gefangennahme von Abu Anas al-Liby, einem mutmaßlichen Drahtzieher der Terroranschläge auf die Botschaften der Vereinigten Staaten in Daressalam und Nairobi, am 5. Oktober in Tripolis durch amerikanische Kräfte aus. Seidan hatte sich Stunden vor seiner Entführung mit der Familie von al-Liby getroffen. Die Generalstaatsanwaltschaft dementierte die Behauptung der Entführer, über einen Haftbefehl für Seidan zu verfügen. Stunden nach seiner Entführung wurde Seidan wieder freigelassen.