Question: how did tywin get to king's landing?
Answer: At first Tywin marched west in an effort to get back to the Westerlands to stop Robb. Then word reached him about the fall of Storm's End. ... They provided Tywin with barges so he could more quickly move his army and the Tyrell army north towards King's Landing and was able to get there just in time to save the city.