Базили созревал для более глубоких и аналитических занятий. Известную школу в этом отношении он прошел благодаря участию в важных для того времени энциклопедических изданиях – Энциклопедическом лексиконе Плюшара и Военном энциклопедическом лексиконе. В первом из них Базили редактировал отдел Греции (О.И. Сенковский – отдел Востока) и писал статьи о древней истории Рима, Греции и Востока. Работа в энциклопедиях дисциплинировала научные занятия Бази ли, учила его ценить точное и строгое изложение исторических фактов, способствовала изменению угла зрения, под которым он рассматривал исторические события. В его творчестве труд историка начинал преобладать над видением литератора, и этот процесс получил свое завершение при написании «Сирии и Палестины…» – уже собственно исторического сочинения, вместе с тем не утерявшего достоинств литературного изложения, что придавало описанию событийной истории образность, а характеристикам исторических персонажей психологическую глубину.
Но от создания «Сирии и Палестины…» Константина Михайловича отделяло еще десять лет активной служебной деятельности.
В январе 1837 г. «за отличие по службе» Базили был пожалован в губернские секретари и направлен в «Комитет об устройстве Закавказского края». Литературные успехи, открывшие Базили двери высшего света (по воспоминаниям Халчинского, его «радушно принимали» Плетнев, Жуковский, Пушкин, Одоевский), поставили его и на Кавказе в особое положение: к месту службы он едет вместе с К.В. Нессельроде (некогда ведавшим иностранными делами России совместно с И. Каподистрией) и даже проводит несколько дней в саратовском имении министра иностранных дел.
Работа в кавказской комиссии позволила Базили познакомиться не только с вопросами административного устройства, но и с хозяйственной жизнью населения Кавказа – этого российского Востока, облегчив впоследствии понимание им экономических вопросов Сирии. Благополучно завершив свою службу на Кавказе, Базили получил очередное повышение в чине и был отозван с Кавказа. 24 декабря 1838 г. он был определен на «открывшуюся по случаю смерти консула Мостраса вакансию российского консула в Яффе»{Формулярный список…}.
До августа 1839 г. Константин Михайлович находился в Стамбуле, а затем, согласно инструкции