Именно она в начале мая взяла ответственность за его похищение. В обмен на освобождение Джонстона "Армия Ислама" требует выпустить на свободу несколько палестинских заключенных. В видеопослании Джонстон сообщил, что с ним обращаются хорошо. Остальная часть обращения посвящена критике действий США и Великобритании в Ираке и Афганистане. Джонстон призывал Запад отменить санкции, введенные против Палестинской автономии. Он говорит также о том, что британские власти проводят оккупацию мусульманских территорий против воли живущих там людей.
После обнародования видеопослания, премьер-министр Палестины Исмаил Хания, представляющий палестинское движение ХАМАС, потребовал освободить журналиста. В свою очередь премьер-министр Великобритании Тони Блэр заверил, что власти делают все возможное, чтобы добиться освобождения Джонстона.
