Бии Коканда, понимая, что рост могущества хана уменьшит их влияние, относились к его успехам скорее с тревогой, чем с радостью. Они часто отказывались участвовать в его военных кампаниях, из-за чего ему приходилось набирать новую армию, состоявшую из таджиков. Тем самым усмирив знать и избавившись от беспокойства на их счет, он продолжил завоевательные кампании, которые начал с экспедиции в северном направлении, давшей ему в 1808 году обладание Ташкентом. В те времена в городе жило более 70.000 жителей и он являлся важным коммерческим центром, особенно для торговли с Оренбургом. Номинально он принадлежал Бухаре, но фактически управлялся аристократией ходжей. Казахи вокруг Ташкента, не желая признавать какую-либо верховную власть, попытались взбунтоваться, но были сокрушены Алимханом, которому немалую помощь оказала морозная зима 1808/09 года. В 1809 году (или, возможно, в 1816-м) Алимхан, о котором местные историки рассказывают с откровенной антипатией, возможно отражавшей недовольство узбеков таджикской армией, был убит, якобы из-за своей жестокости и тирании.
Его брат и преемник Умархан (правил с 1809 или 1816 года до 1822) изображается историками одобрительно. Он принял старый калифский титул
Он возобновил борьбу с Бухарой. Ура-Тюбе и Джизак довольно часто переходили из рук в руки, но Самарканд оставался бухарским владением, хотя инакомыслящие Шахрисабза перешли на сторону Коканда. В 1814 году город Туркестан и окружающая территория, где до этого правил независимо казахский «султан», номинально подчиненный Бухаре, был захвачен, после чего казахские вожди от Сырдарьи до Семиречья поклялись в верности хану Коканда. Хан позволил им самостоятельно заниматься своими делами под своей верховной властью, но уже с 1817 года начал укреплять свое довольно-таки слабое положение, строя цепочку фортов. Сначала форт появился в устье Сырдарьи, затем в районе
Аулие-Ата, в Бишкеке и Токмаке (древнее поселение к востоку от Бишкека). Вокруг этих фортов вскоре выросли города с мечетями и медресе, которые выполнили свою функцию, когда в 1821 году пришлось подавлять восстания казахов в районе Чимкента и Сайрама.
Сын и преемник Умара Мухаммед Али (в сокращенной форме Мадали), правивший в 1822–1842 годах, взошел на трон в возрасте двенадцати лет. В 1831 году он добавил к завоеваниям отца горную территорию к югу от Ферганской долины, которую населяли таджикские пастухи и золотоискатели, жившие под патриархальным правлением своих вождей. Они издавна летом посылали своих людей вниз — в долину — для выполнения сезонных работ. Район был оставлен под властью своих правителей. С возрастом Мадали увлекся другими делами — вином и удовольствиями гарема. И все больше проявлял наклонности тирана. Одновременно он истощил силы страны бесплодными нападениями на бывшие пограничные крепости Джизак и Ура-Тюбе, которые отделились. В конце концов народ под предводительством улемов обратился к бухарцам, которые в 1839 году взяли Ходжент и заставили Мадали признать верховную власть Бухары. В апреле 1842 года бухарцы вошли в Коканд, и ненавистный хан был растерзан толпой.
Хотя впоследствии бухарский гарнизон был изгнан с помощью киргизов и казахов, а также были возвращены Ташкент и Ходжент, в Кокандском ханстве больше никогда не было внутренней стабильности. Благородные кланы, ослабленные частыми войнами, и кочевые элементы, главным образом кипчаки и киргизы, теперь одержали верх. В 1845 году они свергли нового хана кокандской династии и доверили практическое ведение дел кипчаку Мусульман-Кулу. Под его властью пахотные земли, которых уже оставалось мало, были взяты кочевниками и превращены в общинные пастбища, а крестьянам, которым все еще требовалась ирригация, пришлось дорого платить за воду, да еще отдавать своих дочерей кочевникам, не получая за них калым. Эти несправедливости привели к восстанию, которое в октябре 1851 года свергло режим кочевников и уничтожило его лидера. Земли, отобранные кочевниками под пастбища, снова были отданы земледельцам. Реальная власть оказалась в руках у хана Худояра, но он не смог ее удержать, столкнувшись с сильным соперником в лице своего брата Малла-хана, который сверг его в 1858 году. Это привело к восстанию кипчаков, сопровождавшемуся новыми захватами пахотных земель для использования под пастбища и столкновениями между оседлыми крестьянами и кочевниками. Драма в Коканде разыгрывалась на глазах у наступающих русских. Экспедиция под командованием генерала Перовского захватила в 1853 году Акмешит, где был построен форт Перовск. Вскоре после этого русские войска, наступавшие с северо-востока, заняли Токмак и временно также Бишкек.