Den første betydningsfull bosniske hersker, Ban Kulin, var leder over bortimot tre tiår med fred og stabilitet. I denne perioden styrket han landets økonomi gjennom avtaler med Dubrovnik og Venezia. Hans styre markerte også begynnelsen med en strid med den bosniske kirke, en stedegen kristen sekt som ble betraktet som kjettersk av både den romersk-katolske kirke som den østlige ortodokse kirke. Som svar på ungarske forsøk på å bruke kirkepolitikken som sak for å kreve overherredømme over Bosnia holdt Kulin et møte med lokale kirkeledere for å fornekte kjetteri i 1203. Til tross for dette forble de ungarske ambisjonene uendret lenge etter Kulins død i 1204, og dalte bare etter en mislykket invasjon i 1254.