Im Jahr 2000 drehte Verhoeven seinen ersten Dokumentarfilm: Der Fall Liebl – Ein Bayer in Togo, über einen Spätaussiedler, der sich mit der deutschen Bürokratie nicht auskannte und dem drohte, abgeschoben zu werden.