连载文章在报纸刊出后，意外得到读者极热烈的回响，报社收到大批写给邓克保的信，也促使小说的出版，同一年即由平原出版社发行；然而因故事内容只写了十一年中的前六年，因此把名字从「血战异域十一年」改为「异域」，但作者依旧是「邓克保」。然而，1967年柏杨因大力水手事件入狱，其所有作品包括小说与杂文皆在查禁之列；惟独《异域》一书因作者姓名的「陌生」或根本「查无此人」，有意无意间竟逃过了查禁的耳目，持续热卖，甚至更迭有出版社四度接手再版，每版又再刷印十余次，每次又有数十万本销量。1977年由星光出版社再版，1988年