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