During the early Islamic period, diplomatic missions, treaties and dispute resolution mechanisms not only played a crucial role in the spread of Islam but also laid down a set of precedents which promoted peaceful coexistence. The treaty of Hudaybiyyah is one such landmark which highlights prophet Muhammad’s (pbuh) wisdom and resilience which contributed towards lasting peace through sustainable resolution.