Договор был подписан свидетелями обеих сторон: с мусульманской стороны Абу Бакром, Умаром, Абдаррахманом ибн Ауфом, Абдаллахом ибн Сухайлом ибн Амром (сыном Сухайля), Са‘дом ибн Абу-л-Ваккасом и Мухаммадом ибн Масламой, из представителей другой стороны упоминаются только Микраз ибн Хафс и Хувайтиб ибн Абдал‘узза.
Условие о беглецах пришлось исполнять в первый же день: сын Сухайла, мусульманин, которому во время переговоров удалось бежать из домашнего заточения, пришел искать прибежища у Мухаммада. Увидев его, Сухайл потребовал вернуть сына, так как он пришел после заключения соглашения. Мухаммаду пришлось вернуть беглеца, слезно молившего защитить его. Это произвело тяжелое впечатление на мусульман, многие из которых были вообще против переговоров с неверующими. Даже ближайшее окружение Мухаммада недоумевало, что же они выгадали, заключив этот договор, кроме проблематичной возможности посетить Мекку через год.
Но Мухаммад всеми действиями подчеркивал удовлетворение достигнутым. Сразу после подписания договора он обрился, как после совершения паломничества, и приказал резать жертвенных животных, показывая, что паломничество все-таки свершилось. Чтобы рассеять последние сомнения своих последователей, Мухаммад на обратном пути в ал-Усфане возвестил: «Мы даровали тебе явную победу» (Коран, пер., XLVIII, 1).
С этим можно согласиться, хотя на первый взгляд кажется, что договор в Худайбии был выгоден только мекканцам. Победой было уже одно признание Мухаммада равноправной договаривающейся стороной, а разрешение союзникам курайшитов присоединяться к любой из сторон фактически означало распад договорной системы, на которой держалось могущество Мекки. Сразу же по заключении договора хуза‘иты перешли на сторону Мухаммада. Прекращение состояния войны не только обеспечивало безопасность мекканским караванам, но и развязывало руки Мухаммаду в борьбе с другими, более близкими врагами. Даже неравенство в судьбе перебежчиков было в значительной мере кажущимся, так как, во-первых, допускался переезд к Мухаммаду с согласия отцов и других попечителей, а во-вторых, Мухаммад вовсе не нуждался в возвращении ему отступников, если таковые вдруг нашлись бы, наконец, он, видимо, ощущал, что время работает на него и этот пункт договора, столь важный для старейшин Мекки, превратится в фикцию.
Так оно вскоре и вышло. К Мухаммаду по возвращении в Медину бежал Абу Басир Утба ибн Усайд, Мухаммад в соответствии с договором отослал его с сопровождающими, прибывшими из Мекки. Абу Басир убил одного из них, бежал и обосновался на большой караванной дороге около Вади-л-Кура, к нему присоединились еще несколько десятков таких же мекканских беглецов, и они вместе стали нападать на мекканские караваны. Мекканцы попросили Мухаммада забрать их к себе. В то же время Мухаммад отказал в выдаче нескольких курайшиток, бежавших под его покровительство, оформив этот отказ как повеление свыше (Коран, LX, 10).