Muhammad Ali landed at Yanbu, the port of Medina, in 1813. Ibrahim's task was to follow them into the desert of Nejd and destroy their fortresses.