Lady Aisha (may Allah be pleased with her) narrates that I saw the Messenger of Allah (peace and blessings be upon him) performing prayer while sitting cross-legged.