Иван Федоров отправился в путешествие. По дороге, в июне 1577 года, он зашел во Львов, повидался с сыном, затем отправился дальше. За несколько месяцев Федоров побывал в Валахии и Турции и в конце октября дернулся во Львов, а оттуда в Острог.
Посланные князем люди достали нужные книги.
Получив несколько списков библии, князь решил, что теперь уже можно приступить к изданию. Несколько человек засело за подготовку рукописи: из разных списков подбирали отдельные, наиболее удовлетворительные части. В этой работе участвовал и Иван Федоров.
Кроме того, он начал вместе с Гринем подготавливать типографию, отливать шрифты, готовить необходимые приспособления. В Остроге Федоров заключил с Гринем условие: он разрешил Гриню свободно заниматься теми ремеслами, которым Гринь у него обучился: малярным, столярным, резным, вырезыванием на стали. Гринь, в свою очередь, обещался никому без разрешения Ивана Федорова не делать шрифтов, не вырезывать букв. В хлопотах незаметно шло время. В 1579 году Федоров снова приезжает несколько раз весной и летом во Львов за бумагой и по другим нуждам острожской типографии. Денег у Федорова по-прежнему нет. Он пользуется своими кратковременными поездками во Львов и закладывает местному купцу еще сто сорок книг за ссуду в двести — двести двадцать злотых; закладывает и свою львовскую типографию, остававшуюся в бездействии.
Наконец, с начала 1580 года Иван Федоров снова стал к печатному станку во вновь созданной им острожской типографии.
В 1580 году Иван Федоров отпечатал псалтырь и Новый завет. Книге он предпослал предисловие, в котором называл ее «первым овощем от дому печатного острожского». Судя по некоторым выражениям, встречающимся в предыдущих произведениях Ивана Федорова, можно предполагать, что он сам писал и это предисловие. В нем совершенно ясно высказана цель, с какой создана была острожская типография. Федоров говорит о том, что это «желаемое бытийское дело» создано «в насаждение всему народу русскому», что оно приобретает важное значение «паче же в нынешнее время», когда, как указывает Иван Федоров, цитируя, по обыкновению своего времени, церковные тексты, церковь страждет не только от чужих, но и от своих, которые изменили ей. В этих словах содержался явный намек на западнорусское дворянство, изменившее своему народу, ставшее на сторону его врагов — польско-литовских панов. Предисловие заканчивается греческим текстом — доказательство того, что Иван Федоров владел этим языком и умел изготовлять греческий шрифт.
В книге было около тысячи страниц. Весь текст набран шрифтом, изготовленным по новым формам (пунсонам), и отпечатан в две краски.
Тогда же Иван Федоров напечатал книжку в пятьдесят три листа — алфавитный указатель к Новому завету: «собрание вещей, нужнейших вкратце, скорого ради обретения в книзе Нового завета, по словесем азбуки…» В заглавии назван был и составитель этого указателя: Тимофей Михайлович. Это была первая печатная книга на русском языке, в которой современный автор уже не обезличивается, приобретает индивидуальность.
Вскоре Федоров напечатал и другую книгу — библию. По своему замыслу, размаху и выполнению это было выдающееся событие своего времени. Эта замечательная печатная работа Федорова оставалась непревзойденной еще долгое время спустя. Шрифты, верстка, печать изумительно хороши и изящны. Книга напечатана шестью разными шрифтами, из них два греческих, Это толстый том в 1256 страниц, каждая страница делится на два столбца, в каждом столбце пятьдесят строк убористой печати. Кроме того, в ней огромное количество заставок и художественных украшений.
В книге был напечатан герб владельца типографии Константина Острожского. Но, кроме того, Федоров напечатал и свой, известный уже нам, книжный знак, подчеркивая тем, что он продолжает сохранять свою самостоятельность и индивидуальность, как печатник, что создание такого шедевра книгопечатания дело его рук, а отнюдь не одного владельца типографии Острожского.