De acuerdo con las órdenes recibidas, las fuerzas de Barbarroja, que sumaban alrededor de 200 barcos y 20 000 combatientes, establecerían un bloqueo de Castelnuovo por mar al tiempo que las tropas del gobernador otomano de Bosnia, un persa llamado Ulamen, asediaría la fortaleza por tierra al mando de 30 000 hombres.