Его многотомная техноистория человечества в будущем, описывающая освоение галактики и возникновение межзвездной империи, охватывает пять тысяч лет и включает такие широко известные романы, как «Война крылатых людей», «День, когда они возвратились» и «Игра Империи». Андерсон разрабатывал многие темы, считающиеся классическими в научной фантастике, как то: эволюцию человека — роман «Волна мозга», космические путешествия со скоростью, близкой к скорости света, — «Тау-ноль» и парадоксы, возникающие при перемещении во времени, — сериал «Патруль времени». Одним из его наиболее популярных романов, в котором переплетены мифология и научная фантастика (контакты с инопланетными цивилизациями), является «Крестовый поход в небеса» («Крестоносцы космоса»), Андерсон пишет прекрасную фэнтезийную прозу («Три сердца и три льва», «Сломанный меч») и книги в жанре альтернативной фантастики, в которых за основу взяты произведения Шекспира. В 1978 году писатель получил мемориальную «Премию имени Толкина». Со своей женой Карен Пол Андерсон написал четыре романа в жанре фэнтези о короле Исе по мотивам кельтского фольклора. Вместе с Гордоном Диксоном он стал автором популярной юмористической серии «Хока». Рассказ «Зовите меня Джо» включен в 1974 году в «Зал Славы научной фантастики», а в совокупности все малые произведения писателя составляют несколько томов, самые популярные из которых — «Царица воздуха и тьмы», «Все во вселенной едино» и «Лучшее из Пола Андерсона».
Его превосходительство Мкатзе Ундума, посол Земной Федерации в Королевстве Двух Планет, ждать не привык. Но по мере того как минуты складывались в час, досада его испарилась, уступив место здравым размышлениям.
В этой угрюмой стране любая отсрочка, даже ненамеренная, воспринималась как проявление невоспитанности. А если человека его положения держали в приемной шестьдесят минут, это и вовсе выглядело оскорблением. Руш, конечно, был варваром, но даже он не посмел бы открыто унижать представителя Земли без веской на то причины.
Похоже, добытые Службой разведки Земли сведения действительно находят подтверждение. Так, что там было? Во-первых, подвыпивший молодой офицер, роняя слезы в бокал, рассказывал о том, что старушка Земля и ее цивилизация скоро подвергнутся нападению и лагерь, в котором он когда-то учился, будет уничтожен его же собственными подчиненными. Во-вторых, из Королевской военной академии поступили секретные планы военных приготовлений, за что поплатились жизнью шестеро человек. И вот теперь в дополнение ко всему — унижение самого посла.
