The Arabian Peninsula lay between the two world powers of the sixth century, the Persian and the Byzantine empires, yet, with only commerce to help them, the Arabs could maintain their neutrality which points to a native genius in diplomacy. Muslims, from the earliest times, engaged in diplomatic parleys and established the ethics governing relations between two parties. The author discusses Islamic diplomacy as practiced by the Prophet (PBUH), and shows how Islam governs relations between states as well as people. Discussed here are the Constitution of Medina, the Treaty of Hudeibiya, and the Treaty of Najran. The author also talks about the ritual diplomatic expertise in the Ethiopian Court, and elaborates on some of the outstanding instances of diplomacy as it was practiced in the early days of Islam.