Tanken var att Poul Erik Poulsen skulle till Beirut i Libanon för att fira sin 60-årsdag med sin fru och några vänner som hade flyttat till huvudstaden, men när han lämnade planet och kom till passkontrollen fördes han bort till ett anslutande rum.
- Där fanns 5 personer och det enda de sa var att jag inte fick resa in i landet, säger Poul Erik Poulsen till Jyllands-Posten.
20 minuter senare satt han på ett plan bort från Libanon medan hans fru fick stanna i landet utan att få följa med sin man tillbaka.
- Det är inte särskilt roligt att stå där med två resväskor och föras tillbaka ut till planet, medan min fru fick stanna, säger han.
Anledningen är att han hade samma namn som en av de tolv tecknare som fick sina bilder av Muhammed publicerade i Jyllands-Posten 2005.
Tecknaren Poul Erik Poulsen, som gjorde en av de tolv karikatyrerna, var inte medveten om att danskar med samma namn inte längre tillåts besöka länder i Mellanöstern.
- Jag har fått höra att jag och de andra elva tecknarna inte kan resa till Mellanöstern, men jag har aldrig hört talas om något sådant här, säger tecknaren idag.
Den nyblivne 60-åringen Poul Erik Poulsen fick fira födelsedagen i Danmark med sina döttrar, medan han var i kontakt med sin fru på telefon. Inte heller andra danskar som delar namn med Poul Erik Poulsen, Kurt Westergaard eller någon av de andra tio karikatyrtecknarna har stora möjligheter att resa till ett land i Mellanöstern.