Изначально османы хотели устроить крепость в Геленджике, где находился один из крупных рынков рабов на пути между двумя другими — в Анапе и Пшаде. Однако османские власти остановили выбор на Цемесской (Суджукской) бухте. С ее южной точки открывался отличный обзор морского берега в обе стороны, сюда легко было доставлять подкрепление с моря — единственно доступного для местных властей маршрута. Центром управления вилайетом оставалась Анапа — более крупная, надежная крепость, известная местным жителям как главный торговый центр.