Palmer's true programme traced out for him at the Admiralty was to go first to Alexandria, where he was to discuss his plans with Admiral Seymour, and then without delay to proceed to Jaffa where he should assume an Eastern disguise and visit the desert south and west of Gaza, and put himself into communication with precisely those Teyyaha and Terrabin tribes whose interests I had espoused eighteen months before. His journals, portions of which have been published, are on this point very instructive. In them the details of his arrangement with Lord Northbrook are constantly alluded to. He describes going on board Admiral Seymour's yacht at Alexandria, where he was told to proceed at once to the desert and begin work, the Admiral giving him "a revolver, a rifle, and plenty of cartridges," and where he finds it "expected there will be war at once, and perhaps it may begin tomorrow." "I am glad," he says, "there is really to be fighting, because, though I shall be a long way off, I shall be able to get a great deal of good out of it and do something towards winning it for our side...." The Admiral said to me he "congratulated the country on finding so able a man to undertake such a difficult task." Palmer also sees "Sir Sidney Auckland [sic] the political agent"; and we learn later in the journal that the Admiral told him Alexandria was to be bombarded soon. Then he goes, much elated, in the Admiral's steam launch, on board the steamer for Jaffa, with the British flag flying, and "two sailors to carry the gun and revolver."
At Jaffa he lodges with the British Consul, the Jew Shapira, who sends his son down to Gaza to help his preparations for the desert journey and find an Arab to go with him, and he buys himself Arab dress and other things he may require. He laments the heat and the difficulty of his mission, but consoles himself with dreams of rich rewards and possible honours. On the 15th, just before leaving for the desert, he hears secretly of the bombardment, and decides to go through to Suez where he writes for a ship's boat to take him off at a safe place.